mburst / dijkstras-algorithm

Implementations of Dijkstra's shortest path algorithm in different languages

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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)

About

Implementations of Dijkstra's shortest path algorithm in different languages


Languages

Language:Java 14.6%Language:Ruby 12.9%Language:Python 12.2%Language:C# 10.1%Language:TypeScript 9.8%Language:C++ 9.5%Language:JavaScript 8.7%Language:Scala 8.2%Language:PHP 7.8%Language:CoffeeScript 6.2%