The Shortest Path in the Graph
Street map of Prague centre is represented by undirected graph. Streets are modeled as valuated edges, vertices represent crossroads.
Detect the shortest path from Konviktská street (Faculty of Transportation) to metro station Staroměstká.