Mathematik
Buchtipp
Glück, Logik und Bluff
J. Bewersdorff
27.90 €

Buchcover

Anzeige
Stichwortwolke
forum

Zurück   ChemieOnline Forum > Naturwissenschaften > Mathematik

Hinweise

Mathematik Mathematik benötigt man immer, auch in anderen Fächern. Dieses Forum soll als Anlaufpunkt bei der Lösung von mathematischen Fragestellungen dienen.

Anzeige

Antwort
 
Themen-Optionen Ansicht
Alt 12.04.2018, 09:36   #1   Druckbare Version zeigen
stefx Männlich
Mitglied
Themenersteller
Beiträge: 80
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
Angehängte Grafiken
Dateityp: png branch_and_bound_tree.PNG (79,5 KB, 0x aufgerufen)
Dateityp: png distance_matrix.PNG (28,4 KB, 0x aufgerufen)
stefx ist offline   Mit Zitat antworten
Anzeige
Anzeige


Antwort

Stichworte
branch and bound, lösung, travelling salesman, tsp

Themen-Optionen
Ansicht

Gehe zu

Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
Branch and Bound Algorithmus um das TSP zu lösen stefx Mathematik 0 08.04.2018 19:36
Travelling salesman problem using branch and bound stefx Mathematik 0 31.03.2018 10:02
Interpretation eines IR-Spektrums Lengi Analytik: Instrumentelle Verfahren 3 08.05.2012 07:35
Überprüfen eines Ergebnisses Anony Allgemeine Chemie 2 05.05.2010 19:44
Umwandlung eines Ergebnisses in 10 hoch Potenz? wyver Mathematik 3 31.03.2005 09:59


Alle Zeitangaben in WEZ +2. Es ist jetzt 22:40 Uhr.



Anzeige