The shortest path in graph
- Author:
- Šárka Voráčová
Street map int the centre of Prague 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á.