krmiddlebrook / shortest-routes Goto Github PK
View Code? Open in Web Editor NEWFinds the shortest path between to cities using Dijkstra's algorithm. In addition to the shortest path, I use Prim's algorithm to find the minimum spanning tree between all cities on the map.
License: GNU General Public License v3.0