Passagiere wechseln ihr Ziel

[whoami]

Original von Hajo
Es wird immer derjenige genommen die zuerst in der internen List steht. Insofern ist es schon deterministisch.

Ich dachte, die Suche nach einer Route wird abgebrochen, sobald eine passende gefunden ist, und der Algorithmus sorgt dafür, dass kürzere Routen zuerst gefunden werden. Bei geringen Änderungen am Netzwerk wird das Ergebnis allerdings meistens doch das gleiche sein.

Es hilft wohl, wenn man das Netzwerk so baut, dass Fahrgäste und Waren nur eine kürzeste Route haben, und damit das Routing stabil ist.
Das geht mit einem hierarchisch aufgebauten Netzwerk, aber da kann es natürlich auch Engpässe geben.