计算n个GPS点之间的最短距离
Calculating the shortest distance between n GPS points
例如，我有 4 个点：A（latitute1，longitude1），B（latitute2，longitude2），C（latitute3，longitude3），D（latitute4，longitude4）。
如果我是 driver 并且我从 A 点出发，我需要一个算法来计算最有效的方式让我访问从 A 开始的所有点 B、C、D。这样距离尽可能小。
算法应该告诉我最有效的顺序：A --> C --> B --> D（例如）。
重要的是总行驶距离尽可能短。
非常感谢！！！ :)
也许看看 Dijkstras 算法？
https://en.m.wikipedia.org/wiki/Dijkstra%27s_algorithm
例如，我有 4 个点：A（latitute1，longitude1），B（latitute2，longitude2），C（latitute3，longitude3），D（latitute4，longitude4）。
如果我是 driver 并且我从 A 点出发，我需要一个算法来计算最有效的方式让我访问从 A 开始的所有点 B、C、D。这样距离尽可能小。
算法应该告诉我最有效的顺序：A --> C --> B --> D（例如）。
重要的是总行驶距离尽可能短。
非常感谢！！！ :)
也许看看 Dijkstras 算法？
https://en.m.wikipedia.org/wiki/Dijkstra%27s_algorithm