Pathfinding Algorythmus
-
Hi, ich habe mich in lezter Zeit ein wenig mit Algorythem beschäftigt, aber nicht viel verständliches gefunden. Ich hatte vor, für die Londoner U-Bahn einen "Kürzester Weg" finder zu programmieren, also z.B wie kommt man am schnellsten von Paddington nach Covernt garden. Es geht hierbei nur um das Ubhan netz...
Ich müsste also erstmal wissen mit welchem Algorythmus das möglich ist, und ob mir einer erklären kann wie das dann aussieht bzw. Funktioniert.
MFG: DerLateinProfi
-
erstens heißt das "Algorithmus" und zweitens solltest du nach dijkstra suchen.
-
Kurzes Memo am Rande: Das hier ist nicht google.
-
Dieser Thread wurde von Moderator/in HumeSikkins aus dem Forum C++ in das Forum Rund um die Programmierung verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.
-
mit nem modifiziertem (wegen wartezeiten) dijkstraalgorithmus z.b.