Saving Verfahren kombinierte Touren.

Dr Franke Ghostwriter
Ich hab da mal ne Frage...

Beim Savingverfahren werden ja zunächst die Werte absteigend sortiert - soweit ja klar - doch wieviele Werte muss man untereinander tabellieren? Wovon hängt das ab? Oder einfach so viele wie in der Tabelle möglich sind (sofern Tabelle in Klausur vorgegeben ist) ?
Und dann hab ich noch ein Problem mit den kombinierten Touren. Beim ersten Wert is das ja klar... also z.b. I=7 und J=8 dann ist die Tour ja 1-7-8-1. Beim zweiten Saving Wert lautet nun bspw. I=6 und J=7 und die Tour dann 1-6-7-8-1 ... muss ich also bei jedem weiteren Saving-Wert das I oder J was in der vorherigen Tour noch nicht "angefahren" wurde mit einbauen und die Tour wird damit immer länger?

Über kurze Aufklärung wäre ich dankbar.
 
1.
Frage ist kompliziert gestellt. Die Antwort ist: Soviele bis alle Aufträge in Touren integriert sind.

2.
Du baust die neue Tour genau dann in eine vorhandene Tour mit ein, wenn entweder das i oder das j in der Tour bereits vorkommt.
 
Oben