Vizualizér hledání cest

Interaktivní simulace grafových algoritmů
Klikni a táhni pro zeď
Pravý klik pro mazání
Algoritmus
Nástroj kreslení
Rychlost
Pomalá Rychlá
Akce
Zvol start a cíl, nakresli zdi, spusť algoritmus
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.
Č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.