Statement of a problem № m1355


The German towns around the Black Forest are rep-resented by nodes in the network below. The dis-tances between towns is shown in kilometers. Find the shortest route from city 1 to city 16. If flooding in cities 7 and 8 force closure of all roads leading into or coming out of those cities, how would that impact the shortestroute?

New search. (Also 1294 free access solutions)