Home

Awesome

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

<img src="Screenshots/screenshot1.jpg" height="400" /> <img src="Screenshots/screenshot2.jpg" height="400" /> <img src="Screenshots/screenshot3.jpg" height="400" />