Wegfindung: Wie funktioniert sowas (theoretisch)

Thema durchsuchen

Ansicht

Themen-Optionen

Wegfindung: Wie funktioniert sowas (theoretisch)

Ein Thema von yankee · begonnen am 17. Apr 2005 · letzter Beitrag vom 5. Mai 2008

Vorheriger Beitrag

Nächster Beitrag

everdream

Registriert seit: 22. Feb 2007
Ort: Hiddenhausen
192 Beiträge

Delphi 2005 Personal

#10

Re: Wegfindung: Wie funktioniert sowas (theoretisch)

3. Mai 2008, 11:51

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?

Max

"Das Ziel ist im Weg!"