Interpretation eines Branch and Bound Ergebnisses
Hallo zusammen
Ich habe eine Frage zur Interpretation eines Lösungsbaumes. Der Lösungsbaum wurde mittels Branch and Bound erstellt und stellt die Lösung eine Travelling Salesman Problemes dar. (Der Salesman möchte alle Städte einmal besuchen und dabei den kürzesten Weg zurücklegen)
Im Anhang seht ihr ein Bild der Distanzmatrix und des Lösungsbaumes. Die Distanzmatrix beschreibt die Distanz zwischen den Städten. Es gibt 4 Städte. Stadt A, B, C und D.
Der Baum zeigt der kürzeste Weg um alle Städte einmal zu besuchen. 3.1 bedeutet zum Beispiel das dieser Weg besser ist. 3.1 mit einem Strich oberhalb bedeutet das alle anderen Lösungen besser sind.
Ich habe nun Schwierigkeiten mit der Interpretation des Weges.
Es wird ja laut des Baumes dieser Weg gegangen: (3.1) => (1.2) => (4.3)
Kann mir jemand helfen was das in Städten Ausgedrückt bedeutet?
3.1 bedeutet ja die Distanz zwischen der Stadt A und C
1.2 A und B
4.3 C und D
Ich hoffe mir kann jemand helfen.
Grüsse
|