So und nun die Knobel-Aufgabe für alle angehenden Informatiker und alle anderen auch
Im Straßenverkehrsamt wird über die Auslastung der Verkehrswege nachgedacht. Der Bürgermeister will wissen, ob Straßen-Umbauten in der nächsten Zeit finanziert werden müssen. Das Kriterium für den Umbau ist die Anzahl Autos pro Stunde von A nach G. Dabei sind folgende Strassen-Verbindungs-Informationen verfügbar:
von A nach B können maximal 65 Autos pro Stunde fahren
von A nach C können maximal 75 Autos pro Stunde fahren
von B nach D können maximal 25 Autos pro Stunde fahren
von B nach E können maximal 48 Autos pro Stunde fahren
von C nach D können maximal 30 Autos pro Stunde fahren
von C nach F können maximal 42 Autos pro Stunde fahren
von D nach G können maximal 43 Autos pro Stunde fahren
von E nach F können maximal 60 Autos pro Stunde fahren
von F nach G können maximal 72 Autos pro Stunde fahren
Können von A nach G mindestens 100 Autos pro Stunde fahren? Und wie kommt man darauf? Die Lösung bitte per "privater Nachricht" an mich.
PS. Das Problem ist verallgemeinerbar. Zum Beispiel um Netzwerk-Routen-Durchsatz zu errechnen ...