Wegfindung: Wie funktioniert sowas (theoretisch)

[yankee]

Ja, das ist schon richtig. Wenn ich von der Frage ausgehe "wie komme ich am sichersten aus einem Lapyrinth", dann gehe ich davon aus, dass du dich in einem Lapyrinth befindest, dass du nicht kennst, sprich zu dem du keine Karte hast um dir den Weg zu berechnen.
Um Dijkstra anwenden zu könenn müsstest du dann erstmal das komplette Lapyrinth abgehen. Das Karte zeichenen und Weg berechnen könntest du dann natürlich in einem machen und dir somit einen Arbeitsschritt sparen, aber vermutlich hast du den Ausgang gefunden, bevor du dir sicher sein kannst den kürzesten Weg von deinem Ausgangspunkt gefunden zu haben. Da du dich jedoch ständig im Labyrinth fortbewegen musst, ändert sich dein Startknoten quasi die ganze Zeit und am Ende interessierst du dich sowieso nichtmehr für den Weg zu deinem ehemaligen Startknoten...