Quantcast
Channel: Mathelounge - Alle neuen Fragen
Viewing all articles
Browse latest Browse all 161294
↧

Rundreiseproblem lösen mit Spaltensummenverfahren

December 23, 2015, 1:36 pm
$
0
0
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?
↧
Search
Viewing all articles
Browse latest Browse all 161294
Search
<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>