26.05.2018, 23:29
(26.05.2018, 23:17)berni schrieb: Wenn man einem Weg mit Wegpunkten folgt, wird der Abstand zum nächsten Punkt immer kürzer
Das gilt nur, wenn der Weg zwischen zwei Wegpunkten nicht verzweigt. Von (z.B.) einer Autobahnausfahrt zur nächsten führt auch eine Umgehung. Die ist aber länger...
Allerdings ist in der Anleitung ein Denkfehler. Der (insgesamt) kürzeste Weg bedeutet nicht, daß der Weg von Haltestelle zu Haltestelle so kurz wie möglich sein muß. Beispiel: Ein Weg führt von 1 über 2 nach 3. Nimmt man den kürzesten Weg von 1 nach 2, kann es sein, daß man dadurch den kürzesten Weg von 2 nach 3 blockiert. Der Umweg von 2 nach 3 kann dann durchaus länger sein, als wenn man einen (kleinen) Umweg von 1 nach 2 macht.