Graphen III Kostennetz
Beim nächsten Besuch wird Aloysius auch schon mit dem
nächsten Problem betraut: Die fünf Orte in den schweizerischen Alpen sollen mit
neuen elektrischen Leitungen verbunden werden.
Ein Ingenieurbüro hat schon Untersuchungen angestellt
...
Weiterlesen
Graphen II
Die fünf Orte in den schweizerischen Alpen sind inzwischen durch neue Straßen
miteinander verbunden. Es gibt keine Einbahnstraßen mehr, allerdings sind die
Fahrzeiten auf Grund der Entfernungen und der gebirgigen Straßen sehr
unterschiedlich. In der Skizze sind die Zeiten in Minuten eingetragen.
Es
werden jetzt also nicht nur mögliche Wege gesucht, sondern optimale (bezogen
auf die Fahrzeit).
Weiterlesen