von: derSammy
Re: BRouter: Route hin und zurück gleiche Strecke - 27.11.22 07:10
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.
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.