Also mittlerweile hab ich es verstanden:
als erstes schaust Du, wo der größte Savingswert ist: das ist hier 75 und betrifft die Kunden 3 und 7. die nehmen eine Kapa von 4+2=6<10 ein. Das heißt, wir peilen erstmal die Tour 1-3-7-1 an. Wir haben aber noch ein bisschen Platz, also können wir schauen, ob wir noch etwas in unserem Auto unterbekommen. Was ist also der zweitgrößte Savingswert, der auch auf dem Weg von 3 und 7 liegt? -Das wäre also dann der Wert 60 für die Kunden (3,8). Wir haben dann eine Kapa von 4+2+3=9<10, die Länge 195km und die Tour 1-8-3-7-1. Ob es nun 1-7-3-8-1 ist oder 1-8-3-7-1 ist egal, wichtig ist aber dass die 3 und 8 zusammenhängen müssen, denn nur dann können wir den Savingswert realisieren.
Da unsere Kapa nun ausgeschöpft ist, fangen wir mit einer neuen Tour an. Wir betrachten also wieder den nächstkleinere Ersparniswert, was wieder 60 ist bei den Kunden (2,6) mit der Kapa 3+1=4<10 und somit der Tour 1-2-6-1. Wir haben noch Platz im Auto und können schauen, wenn wir noch beliefern können. Also wieder der nächstkleinere Savingswert, der am wieder mit 2 oder 6 zusammenhängt: das wäre dann wieder 60 für die Kunden (4,6). Die nehmen wir also in unsere Tour auf und erhalten 1-2-6-4-1 oder 1-4-6-2-1. Beachte wieder, dass die 2 und die 6 sowie die zusammenhängen müssen. Die verbrauchte Kapa beträgt jetzt 3+3+1=7<10, wir können also noch Ladung aufnehmen. Der nächstkleinere Wert ist 50 für die Kunden (2,4), die haben wir aber schon verplant, also wieder der nächstkleinere Wert und das ist 40 für Kunden (4,5). Man muss also wieder aufpassen, dass Kunde 4 und 5 zusammenhängen und dann ergibt sich: 1-5-4-6-2-1 oder 1-2-6-4-5-1. ....
Hilfts?
