Skip to content

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

Notifications You must be signed in to change notification settings

generalmimon/graph-app

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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ší)

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published