Rätsel und Puzzles
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 |
| Autor: | Tim Peeters |
| Quelle: | http://www.home.zonnet.nl/kostunix/ (nicht mehr online) |
| Aufgabe: | Booklet 4, "Shortest Paths" |
| Lizenz: | Freundliche Genehmigung des Autors |