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