Aplikace na hledání nejkratší cesty v grafu (Dijkstrův algoritmus)

Úvod

Na této stránce můžete vytvářet grafy a hledat v nich nejkratší cesty pomocí Dijkstrova algoritmu.

Kód

• graph-app.js – Hlavní část aplikace, stará se o veškeré vykreslování a logiku.
• graph.class.js – Definice třídy Graph (datová struktura grafu)
• vector.class.js – Definice třídy Vector (slouží k napozicování popisku délky hrany a k vytvoření "hitboxu" hrany - aby se s ní dalo interagovat myší)