-2
Ich habe zum Beispiel 4 Punkte: A (Latitude1, Longitude1), B (Latitude2, Lungitude2), C (Latitude3, Longitude3), D (Latitude4, Longitude4).Berechnung der kürzesten Entfernung zwischen n GPS-Punkten
Wenn ich ein Fahrer bin und von Punkt A gehe, brauche ich einen Algorithmus, der den effizientesten Weg für mich berechnet, alle Punkte B, C, D von A aus zu besuchen. Damit ist der Abstand so klein wie möglich .
Der Algorithmus sollte mir die effektivste Reihenfolge sagen: A -> C -> B -> D (zum Beispiel).
Was zählt, ist die gesamte zurückgelegte Strecke ist die niedrigste mögliche.
Vielen Dank !!! :)