Einzelnen Beitrag anzeigen

Benutzerbild von yankee
yankee

Registriert seit: 10. Mär 2004
1.134 Beiträge
 
Lazarus
 
#1

Wegfindung: Wie funktioniert sowas (theoretisch)

  Alt 17. Apr 2005, 18:18
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?
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.

Have a lot of fun!
  Mit Zitat antworten Zitat