Posted by: Uli
Re: BRouter: Route hin und zurück gleiche Strecke - 11/27/22 09:04 AM
Zitat:
Mir ist kein bekannter "optimaler Pfad"-Suchalgorithmus bekannt, der das tun würde.
Darf ich die Aussage etwas schärfen? Man muss nur eine zusätzlich "Regel" in den Algorithmus einbauen: Befahrene Abschnitte werden beim nochmaligen Befahren unabhängig von der Richtung mit maximal hohen Kosten belegt. Ich kenne aber auch keine Software, die dieses Feature hat.
Gruß
Uli