Traveling Salesman Problem |
23.12.2015, 22:30 | mathes211 | Auf diesen Beitrag antworten » |
Traveling Salesman Problem 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? |
|