Math 计算n个GPS点之间的最短距离

Math 计算n个GPS点之间的最短距离,math,gps,geolocation,geometry,geography,Math,Gps,Geolocation,Geometry,Geography,例如,我有4个点:A纬度1,longitude1,B纬度2,longitude2,C纬度3,longitude3,D纬度4,longitude4 如果我是一名司机,我从a点出发,我需要一个算法来计算我从a点出发访问所有B点、C点、D点的最有效方式,以便距离尽可能小 算法应该告诉我最有效的顺序:例如A->C->B->D 重要的是总行驶距离尽可能低 非常感谢!!!: 也许可以研究Dijkstras算法?

例如,我有4个点:A纬度1,longitude1,B纬度2,longitude2,C纬度3,longitude3,D纬度4,longitude4

如果我是一名司机,我从a点出发,我需要一个算法来计算我从a点出发访问所有B点、C点、D点的最有效方式,以便距离尽可能小

算法应该告诉我最有效的顺序:例如A->C->B->D

重要的是总行驶距离尽可能低


非常感谢!!!:

也许可以研究Dijkstras算法?