Algoritmer og datastrukturerHjem

CMD + K

Tilbake til Algoritmer og datastrukturer
Algdat · Utforsking

Graf-jakten

Vær fronten — styr søket helt fram til målet.

Du styrer søket gjennom grafen. Velg strategi og utvid nodene i riktig rekkefølge helt til du utvider selve målet.

  • ▸BFS — kø (FIFO): tar alltid fra fronten
  • ▸DFS — stack (LIFO): tar alltid fra toppen
  • ▸Dijkstra — prioritetskø: minst avstand først

Relaterte kapitler

8Grafer og traversering10Korteste vei fra én kilde