Hva er BFS (Breadde-først-søk)?
Klikk for å snu kortet
Bruker kø (FIFO). Besøker noder nivå for nivå. Tid: O(V+E)O(V+E)O(V+E). Finner korteste vei i uvektet graf.
Space / Enter for å snu