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.[br]Detect the shortest path from Konviktská street (Faculty of Transportation) to metro station Staroměstká.

Information: The Shortest Path in the Graph