Wegfindung: Wie funktioniert sowas (theoretisch)

[yankee]

Hi @ll,

mich würde mal interessieren, wie Wegfindungsalgorithmen funzen. Also bei riesigen Karten (zum Beispiel bei Routenplanern, wie Map&Guide, die gleich Kartenh für ganze Europ haben, mit allen Nebenstarßen usw.) ist es schließlich (fast) unmöglich einfach alles auszuprbieren. Es sei denn man hat den neuen Highend 20GB RAM-Computer mit 50 Gigahertz und 20 Jahre Zeit...
Also mal rein von der Theorie: Wie kommt man an den kürzesten/schnellsten Weg?
Bitte jetzt nicht Seitenweise Delphi-code, ich glaube, das würde ich nicht verstehen .
Nur mal so, auf welchen Grundgedanken diese Algorithmen basieren...

Und wie ist das mit "Kombinationstests"? Also ich meine, zum Beispiel ein Stundenplangenerator: Wenn man sowas schriben will (besonders in der Oberstufe: Alle Wahlzettel eingeben und das Programm rechnet sich die optimale Blockung aus). Das funktioniert doch betsimmt ähnlich, oder wie sehe ich das?