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.