• Stars
    star
    522
  • Rank 84,293 (Top 2 %)
  • Language
    Java
  • Created over 11 years ago
  • Updated over 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Implementations of Dijkstra's shortest path algorithm in different languages

dijkstras-algorithm

Implementations of Dijkstra's shortest path algorithm in different languages. Head over to http://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 http://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 (Bolded languages have associated test-suites)