Skip to content

Implementations of Dijkstra's shortest path algorithm in different languages

Notifications You must be signed in to change notification settings

pacifiquem/dijkstras-algorithm

 
 

Repository files navigation

dijkstras-algorithm

Implementations of Dijkstra's shortest path algorithm in different languages. Head over to https://maxburstein.com/blog/introduction-to-graph-theory-finding-shortest-path/ to learn about implementing Dijkstra's algorithm. You can also learn about unit testing by visiting https://maxburstein.com/blog/introduction-to-unit-testing-in-python-and-ruby/.

Usage Example:

Visualization

Each example should feature this graph and should print the path A->B->F->H in some format. ex. py dijkstras.py >>> ['H', 'F', 'B']

Current Supported Languages:

C++, C#, Java, Javascript, Typescript, Coffeescript, PHP, Python, Ruby, Scala, C, Go, Rust (Bolded languages have associated test-suites)

About

Implementations of Dijkstra's shortest path algorithm in different languages

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 12.5%
  • Ruby 11.0%
  • Python 10.4%
  • C# 8.6%
  • TypeScript 8.3%
  • C++ 8.1%
  • Other 41.1%