[PHP] schnellster Weg zwischen zwei Punkten (Wegfindung)

Dieses Thema im Forum "Webentwicklung" wurde erstellt von Terrorbeat, 9. November 2010 .

Schlagworte:
  1. 9. November 2010
    schnellster Weg zwischen zwei Punkten (Wegfindung)

    HI

    Ich brauch eine Möglichkeit wie ich den schnellsten Weg zwischen zwei Punkten berechnen kann.
    Also man hat einen Startpunkt und ein Ziel nun gibt es mehrere Möglichkeiten wie man dahin kommen könnte aber einer ist immer der Schnellste. Angewendet wird das z.b auf Webseiten der Bahn oder von Bus unternehmen. Wer nicht weiß was ich meine einfach nochmal nachfragen.

    Eine weitere Frage wäre wie hoch den die Auslastung bei dem Server sind immerhin habe ich um die 2500 "Wege" zwischen den Punkten. Ist es elegant wen die Webseite auf dem einen Server leuft und die Wegfindung auf einem anderen und ich diese per curl kommunizieren lasse. Dies sollte ja den Server mit der Webseite etwas entlasten.

    KA, Habe so was noch nie gemacht.
     
  2. 9. November 2010
    AW: schnellster Weg zwischen zwei Punkten (Wegfindung)

    ich habs mir nicht komplett durchgelesen und auch noch nie gemacht, aber ich denke dashier könnte dir helfen:
    A*-Algorithmus – Wikipedia

    sollte ja im Prinzip reine Mathematik sein....
     
  3. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.