Sonstige Aufgaben Kurs 853 Übungsaufgabe B0201 Rundreiseproblem

Ort
Rhein-Main-Gebiet
Doktortitel
Dr. rer. nat.
Hochschulabschluss
Diplom-Chemikerin
Studiengang
M.Sc. Wirtschaftswissenschaft
ECTS Credit Points
120 von 120
2. Studiengang
M.Sc. Volkswirtschaftslehre
ECTS Credit Points
120 von 120
Ich stehe gerade total auf dem Schlauch, wie man den Zielfunktionswert fuer das zyklische Problem berechnet, in dem dann alle Orte 1 bis 5 enthalten sind. Welche Formel wird denn dafuer benutzt?
Schon mal vielen Dank!
 
Dazu musst Du einfach nur die Entfernungen in der Matrix ablesen. Von 1 nach 3 ist der Weg 2 lang, von 3 nach 4 ist der Weg 0, von 4 nach 2 ist der Weg 2, von 2 nach 5 ist der Weg 0 und von 5 nach 1 ist der Weg auch 0. Zusammengezählt ergibt sich 2+0+2+0+0=4.
 
Danke! Manchmal sieht man echt das Naheliegenste nicht mehr. Jetzt ist Feierabend.
 
Zurück
Oben