Wegfindung: Wie funktioniert sowas (theoretisch)

[everdream]

Ich hätte dazu noch eine Frage, reine Neugier, programmiere also (im Moment) nichts in der Richtung.

Wenn eine Navi-Software z.B. die Daten für Deutschland hat und ich will von Hamburg nach Berlin, dann würde ja z.B. Dijkstra auch die Wege nach München oder Nürnberg beachten. Ich gehe mal davon aus, dass das in der praktischen Anwendung nicht geschieht, dass also der Graph eingegerenzt wird, bevor der kürzeste Weg gesucht wird.
Weiß jemand, nach welchem Prinzip diese Eingrenzung gemacht wird?