Chinese Postman Problem |
| 17.07.2016, 10:03 | Ausweglos | Auf diesen Beitrag antworten » |
| Chinese Postman Problem Hallo! Ich bin ein BWL Student und in der Logistik ist diese Aufgabe aufgetaucht. Leider ist die klausurrelevant aber der Professor hat uns im Stich gelassen und das müssen wir angeblich alleine lösen. Ich bin für jede Hilfe dankbar. Betrachtet wird das Gitternetz eines 8 mal 8 Felder großen Schachbrettes. Die 81 Gitterpunkte stellen Straßenkreuzungen dar. Die Kreuzungen sind über Kanten der Länge 1 mit den waagerecht beziehungsweise senkrecht direkt benachbarten Kreuzungen verbunden. Die so entstehenden waagerechten Straßen können in beide Richtungen durchfahren werden, die 1., 3., 5., 7. und 9. senkrechte Straße sind auf der gesamten Länge Einbahnstraßen von oben nach unten, die 2., 4., 6. und 8. von unten nach oben. Im bis hierhin definierten Graphen werden nun noch die 4 Felder im Zentrum des Schachbrettes inklusive der Straßenorientierung gemeinsam um 90° im Uhrzeigersinn gedreht. Die minimale Anzahl der in der optimalen Lösung des auf obigem Graphen definierten Chinese-Postman-Problems mehrfach besuchten Kanten beträgt dann? 22 23 24 Meine Ideen: Hab es aufgezeichnet aber sonst komme ich auf keine Idee |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|