Rätsel und Puzzles

Kürzester Pfad

Aufgabe 123

8 Städte sind wie unten abgebildet durch Straßen miteinander verbunden. Die Tabelle unter dem Plan gibt die jeweils kürzeste Entfernung zwischen zwei Städten an, wobei man natürlich die Straßen benutzen muß und nicht querfeldein gehen darf. Alle Straßen sind unterschiedlich lang, zwischen 1 und 12 km. Finden Sie heraus, wie lange die einzelnen Straßen sind!