ALL EN FR ES IT

Logo

Kürzeste Wege

Aufgabe 53

7 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 10 km.

Finden Sie heraus, wie lange die einzelnen Straßen sind!

Entfernungen:

  A B C D E F
G 7   12 14 11  
F 8     5    
E   7 4      
D 11   8      
C 9          
B