Traveling Salesman Problem

Neue Frage »

mathes211 Auf diesen Beitrag antworten »
Traveling Salesman Problem
Aufgabenstellung:

P1 P2 P3 P4 P5 P6
P1 0 4 4 2 8 3
P2 4 0 5 7 6 5
P3 4 5 0 5 9 3
P4 2 7 5 0 10 4
P5 8 6 9 10 0 7
P6 3 5 3 4 7 0
Sum 21 27 26 28 40 22

Ziel ist es, die optimale Rundreise zu finden, mithilfe des "Spaltensummenverfahrens"
Man soll dabei bei P1 STARTEN und bei P1 ENDEN.

Im Skript steht jedoch man startet bei den 3 größten Spaltensummen. Das währen ja in der Aufgabe P2, P4 und P5. Aber P1 ist ja vorgegben, also würde ich nun die Rundreise mit P1-P5-P1 starten.

In der Lösung steht jetzt als Start 1-6-3-1. Das kann ich nicht wirklich nachvollziehen. Wie kommt man da drauf?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »