Re: BRouter: Route hin und zurück gleiche Strecke

Posted by: derSammy

Re: BRouter: Route hin und zurück gleiche Strecke - 11/27/22 07:10 AM

Die dürfte aber nur sowas wie "Startpunkt=Endpunkt" setzen; bereits gefahrene Abschnitte vermeidet der sehr wahrscheinlich nicht.

Ich weiß echt nicht, wie genau man diese Vermeidung schon gefahrener Abschnitte implementieren will. Mir ist kein bekannter "optimaler Pfad"-Suchalgorithmus bekannt, der das tun würde. Natürlich kann man da "ad hoc" irgendwas implementieren - aber alles was mir spontan so einfällt, lässt ziemlich fix Beispiele konstruieren, wo ein Ergebnis raus kommt, was man sicher so nicht will.