Einzelnen Beitrag anzeigen

lizardking

Registriert seit: 2. Sep 2005
76 Beiträge
 
Delphi 7 Enterprise
 
#2

Re: Kurs von A nach B berechnen

  Alt 4. Okt 2005, 15:18
Zitat von goose33:
So möchte ich das in Delphi haben, aber ich hab leider noch keinen Plan wie man das
anstellen könnte.
Hm... vielleicht bringt Dich Dijkstra weiter. Ist lange her, dass ich das mal gelernt hab. Muesste aber eigentlich der richtige Ansatz sein, um bei einem Graphen (und Deine Daten sind ja eigentlich die Beschreibung eines solchen Graphen) den kuerzesten Weg von A nach B zu suchen.

Bin mir aber leider nicht mehr so sicher, ob's bei grossen Datenmengen nicht ziemlich lahm wird...
  Mit Zitat antworten Zitat