Wegfindung: Wie funktioniert sowas (theoretisch)

[yankee]

Zitat von christian_r:

Ich muss mich gerade an den Labyrinth-Algorhythmus erinnern. "Wie kommt man am sichersten aus einem Labyrinth heraus? Indem man immer an der linken Wand entlanggeht." Allerdings würde dieser u. U. für die Strecke Hamburg - Berlin auch über München führen.

Interessant... Jeder sagt immer an der linken Wand .

Das ganze funktioniert allerdings nur mit "2-Dimensionalen" Labyrinthen. Also wenn da Brücken und Tunnel drin vorkommen, wie es im Straßennetz der Fall ist, kann es sein, dass du nur im Kreis läufst.
So Algorithmen kann man natürlich auch nur anwenden, wenn man alle existierenden Straßen kennt. Bei einem Labyrinth ist das ja in der Regel nicht der Fall. Da hast du mit Dijkstra leider keine Chance .