按最短路线排序具有地理坐标的数组(旅行推销员)

时间:2018-04-06 11:44:40

标签: php traveling-salesman

我想按照最短的路线对数组进行排序,如旅行商问题所述。

"鉴于一组城市和每对城市之间的距离,问题是找到最短的路线,每个城市只访问一次并返回起点#34; *

super()

这个库https://github.com/letournel/path-finder可以帮助解决这个问题,如果是,怎么办?

*)感谢@Patrick Q帮助澄清这个问题:Sort Array with Geographical Coordinates by Shortest Route (Traveling Salesman)

0 个答案:

没有答案