HTWD, FB Informatik/Mathematik Operations Research Prof. Dr. M ...

Aufgabe 7 :Lösen Sie das Problem des chinesischen Postboten für das folgende Straßensystem.23588212433 611 67 1 369 11 652524447210Aufgabe 8 :Bestimmen Sie die Minimalgerüste für die Graphen in den Aufgaben 5, 6 und 7.Lösungen:1. Z = 1182. Gesamtlänge: 100 kmnach 1 nach 2 nach 3 nach 4 nach 5 nach 61 - 7 13 5 15 272 7 - 6 12 10 223. von 3 10 6 - 14 4 164 5 12 18 - 10 225 15 22 28 10 - 126 27 23 17 22 12 -4. 1 → 5 : 45, 5 → 1 : 32, 4 → 3 : 39, 4 → 1 : 305. kürzeste-Wege-Gerüst: B = {P 1, 12, 15, 14, 23, 57, 49, 36, 78}doppelt zu laufende Straßen: P 1, 14, 49, 786. kürzeste-Wege-Gerüst: B = {13, 12, 37, 16, 24, 35, 5 10, 48, 4 11, 10 9, 11 12, 11 13},Die Straßen 12, 24, 4 11 und 9 10 sollten doppelt gefahren werden.7. doppelt zu laufen: 13 Einheiten, doppelte Kanten z.B.: 12, 47, 7 10, 10 118. zu 5.: B = {P 1, 12, 15, 14, 23, 36, 49, 57 oder 97, 78}zu 6.: B = {13, 37, 76, 62, 24, 25, 5 10, 10 9, 98, 10 11, 11 12, 11 13}zu 7.: B = {12, 23, 34, 25, 56, 47, 7 10, 10 9, 98 oder 10 11, 8 11}