MatMax
Bekanntes Mitglied
Ein Land, in dem es 4 Städte (A,B,C,D) gibt, will ein Eisenbahn-Netz bauen, so daß man von jeder Stadt in jede andere reisen kann ohne aber durch eine weitere Stadt zu fahren.
Die 4 Städte sind im Quadrat angeordnet mit der Seitenlänge 100 km.
Da man dort sehr sparsam ist, will man so wenig wie möglich Geld ausgeben dafür.
Wie muß also das kürzeste Strecken-Netz aussehen und wie lang ist es?
Wie sieht es aus, wenn man das Netz so baut, daß später die durchschnittlichen Fahrstrecken minimal sind? Es treten alle möglichen Reisen gleich häufig auf.
Die 4 Städte sind im Quadrat angeordnet mit der Seitenlänge 100 km.
Da man dort sehr sparsam ist, will man so wenig wie möglich Geld ausgeben dafür.
Wie muß also das kürzeste Strecken-Netz aussehen und wie lang ist es?
Wie sieht es aus, wenn man das Netz so baut, daß später die durchschnittlichen Fahrstrecken minimal sind? Es treten alle möglichen Reisen gleich häufig auf.