Dijkstrův algoritmus

Nejkratší cesta v grafu — Dijkstrův algoritmus krok za krokem

8
1,8

Vyber si výukový scénář. Sleduj, jak algoritmus uzavírá uzly od nejmenší známé vzdálenosti.

Zobrazit:

Sleduj, jak se známé vzdálenosti uzlů postupně zlepšují a algoritmus uzavírá vždy ten nejbližší uzel.

UzelVzdálenost dStav