nicht angemeldet
Hi,
wie die das wirklich machen weiss ich net, eine (vereinfachte) Möglichkeit wäre.
Du hast eine weitere Tabelle, in der zu jedem Ort der vorhergehende Ort und der nachfolgende Ort gespeichert ist (Um den kürzesten Weg zu berechnen brauchst Du noch die Zeitdifferenz zwischen den Orten). Willst Du also von Ort A nach Ort B, dann sucht Du zunächst alle Orte, die du von Ort A in einem Schritt erreichen kannst und von diesen Orten wieder alle Orte, die du von diesen Orten in einem Schritt erreichen kannst, bis Du an Ort B angelangt bist. Es läuft also im Prinzip auf ne rekursive Abfrage hinaus.
Grüssle Kerstin