[PHP] schnellste Route berechnen

Dieses Thema im Forum "Webentwicklung" wurde erstellt von Terrorbeat, 7. März 2009 .

  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.
     
  2. 7. März 2009
    AW: schnellste Route berechnen

    Hab hier eine nette Illustration des Algorithmus gefunden:

    Algorithmus der Woche - Informatikjahr 2006
     
  3. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.