Nalezení nejkratší cesty v grafu
Algoritmus Dijkstra pro nalezení nejkratší cesty v grafu.
Svoji aplikaci si můžete zadat tak, že tlačítkem myši vytvoříte vrcholy
grafu a spojnice. První zadaný vrchol grafu je počátek cesty. U spojnic
je možné posunem šipky vytvořit požadovanou vydálenost mezi vrcholy. Použitý
algoritmus je uveden pro orientovaný graf. Algoritmus nalezne nejkratší
cesty do všech ostatních vrcholů grafu. Autor appletu je Carla Laffra.