标签： math gps geolocation geometry geography
我有4点：A（latitute1，longitude1），B（latitute2，longitude2），C（latitute3，longitude3），D（latitute4，longitude4）。
如果我是一名司机并且我从A点开始，我需要一种算法来计算从A开始访问所有B，C，D点的最有效方法。所以距离是最小的。
算法应告诉我最有效的顺序：A - ＆gt; C - ＆gt; B - ＆gt; D（例如）。
重要的是旅行的总距离是最低的。
非常感谢！ ：）
答案 0 :(得分：0)
也许看看Dijkstras算法？ https://en.m.wikipedia.org/wiki/Dijkstra%27s_algorithm