Bitte um Hilfe bei Tourenplanung_ Savings-Verfahren

Seite 20 ff., Übungsaufgabe Kurseinheit 1)b)

Hallo, verstehe bei o.g. Aufgabe im Skript nicht so ganz die Ausführungen auf Seite 25, hoffe mir kann jemand helfen!
Tour 1 ist klar!
Tour 2 Wieso kommt dann nach 0-6-7-0 die 0-8-9-0?Ich dachte daran müsse entweder eine Tour mit 6 oder 7 folgen (also dass es symmetrisch sein muss)? Oder muss ich hierzu auf die Zeichnung schauen?

Würde mich seeeeehr über eine Antwort freuen,

Bin hier immer noch nicht weiter;( Gibt es keinen, der die Aufgabe versteht? Grübel schon die ganze Zeit herum..aber komme nicht drauf, was die 8-9 nun mit der 6-7 zu tun hat und wieso man die beiden in eine Tour fügen kann!

SoMa,

so wie ich es verstehe nimmt man immer die nächst größten savingswerte, die noch übrig sind, und verknüpft dann 4 Kunden zu einer Tour. nachdem man 6 und 7, 10 und 11 sowie 8 und 9 als Verbindungen mit den nächst höheren savings hat, muss man schauen, wie man die Tour optimal verknüpft. 7 und 8 hat savings in Höhe von 31, 7 und 10 hat 0 saving, also ist es besser, 7 und 8 zu verknüpfen und hat dann die Tour 0-6-7-8-9-0.