Algoritmus
Nástroj kreslení
Rychlost
Pomalá
Rychlá
Akce
Statistiky
0
Navštíveno
0
Délka cesty
0ms
Čas
—
Efektivita
🔵 Prohledávání do šířky (BFS)
BFS prozkoumává mřížku vrstvu po vrstvě: nejprve všechny sousedy startu, pak jejich sousedy atd. Používá frontu (FIFO).
Garantuje nejkratší cestu na nevážených grafech. Neví, kde je cíl: prozkoumává rovnoměrně do všech stran.
Garantuje nejkratší cestu na nevážených grafech. Neví, kde je cíl: prozkoumává rovnoměrně do všech stran.
Čas
O(V + E)
Paměť
O(V)
Nejkratší cesta
✓ Ano
Heuristika
✗ Ne
Fronta
FIFO
Neváhový graf
Legenda barev
Startovní uzel
Cílový uzel
Zeď (nepřekonatelná)
Navštívené uzly
Nalezená cesta
💡 Jak to funguje
Mřížka je graf: každá buňka je uzel spojený se svými 4 sousedy. Algoritmy prohledávají tento graf a hledají cestu ze startu do cíle.
Zdi jsou uzly, které algoritmus nemůže procházet. Heuristika (u A*) pomáhá algoritmu „vědět", jakým směrem se vydat.