#1 7. März 2009 schnellste Route berechnen Hallo Wie kann ich den den Schnellsten weg zwischen zwei Punkten finden? Ich habe A = Startpunkt, B= Position 2, C = Position 3, D = Position 4, Z = Ziel Verbindung zwischen A und B dauert ca 1 Stunde, B und Z eine weitere stunde Verbindung zwischen A und C dauern 15 minuten und C und D 15 minuten und D und Z eine weitere Stunde. Wie kann ich also diesen Weg wählen: A -> C -> D -> Z stat diese A -> B -> Z der ja länger dauert obwohl man einen Punkt nicht abklappern muss. Das ganze könnte man sich bei einer Fahrplan Auskunft vorstellen wen ich eingebe ich möchte am schnellsten von Berlin nach Hamburg kommen da gibt es teilweise Züge die mehrere Stationen abklappern jedoch weniger Zeit brauchen. Mein Problem ist einfach ich kann ja nicht alle möglichkeiten einfach vergleichen es würde den Server viel zu sehr überlasten wen ich bei über 2000 Punkten/Stationen diese ausrechne. + Multi-Zitat Zitieren
#2 7. März 2009 AW: schnellste Route berechnen hehe... da haben sich schon vor dir schlaue köpfe gedanken drüber gemacht => Dijkstra-Algorithmus – Wikipedia + Multi-Zitat Zitieren
#3 7. März 2009 AW: schnellste Route berechnen Hab hier eine nette Illustration des Algorithmus gefunden: Algorithmus der Woche - Informatikjahr 2006 + Multi-Zitat Zitieren