Veldig likt Bredde-først søk (BFS), men det som avgjør om vi går videre til en node eller ikke er:

  • Om veien dit allerede er full
  • Om noden har fått et potensiale fra før