Wegfindung: Wie funktioniert sowas (theoretisch)

[yankee]

Zitat von everdream:

Bei Dijkstra reicht es doch die Straßen, die von der Kreuzung, an der man sich befindet, abgehen und die Straßen, in denen man schon war, zu kennen, oder sehe ich das grade falsch?

Ja, das siehst du falsch. Es könnte schliesslich sein, dass du in eine Sackkasse läufst oder sowas. Das ist dann garantiert nicht der kürzeste Weg. Um den kürzesten Weg zu finden brauchst du in jedem Fall Kenntnis vom ganzen Graphen.
Mit A* wird das möglicherweise gehen, da A* mit Heuristik arbeitet. Das ist wesentlich schneller, liefert aber nicht unbedingt den kürzesten Weg. Aber so genau weiss ich das auch nicht, da ich mich mit A* nie genau beschäftigt habe .