Bitte um Hilfe bei Tourenplanung_ Savings-Verfahren

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.