Skip to content

wow-such-amazing/Dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra-algorithm

WWDC 2017 Scholarship Project

About

Dijkstra's algorithm is used for finding shortest paths from start vertex in graph(with weighted vertices) to all other vertices. More algorithm's description can be found in playground or on wikipedia: Wikipedia

To understand how does this algorithm works, I have created VisualizedDijkstra.playground. It works in auto and interactive modes. Moreover there are play/pause/stop buttons.

If you need only realization of the algorithm without visualization then run Dijkstra.playground. It contains necessary classes and couple functions to create random graph for algorithm testing.

Demo video

Click the link: YouTube

Screenshots

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages