Shortest Path – Python
Tuesday, August 24th, 2010Problem: Write a python function to calculate the shortest path given a start node (or vertex), an end node and a graph. Use Dijkstra's algorithm. Return the distance from the start node to the end node, as well as the path taken to get there. The implementation ...