我想按照最短的路线对数组进行排序,如旅行商问题所述。
"鉴于一组城市和每对城市之间的距离,问题是找到最短的路线,每个城市只访问一次并返回起点#34; *
super()
这个库https://github.com/letournel/path-finder可以帮助解决这个问题,如果是,怎么办?
*)感谢@Patrick Q帮助澄清这个问题:Sort Array with Geographical Coordinates by Shortest Route (Traveling Salesman)