Php 基于GoogleMap的TSP（旅行商问题）求解器

我们正在开发一个应用程序，其中我们将在谷歌地图上显示一些可供出售的房屋。用户可以从地图上选择任何房屋，并可以找到他/她选择的所有房屋之间的最短驾驶路线

谁能告诉我怎样才能找到最短的路线，并在地图上标出？是否有任何基于PHP的TSP库可以帮助我们实现我们正在尝试的目标

A显示了许多结果

• -强力PHP实现保证获得最佳答案。仅适用于有限数量的节点

• -遗传算法PHP实现，将近似答案。适用于大量节点

您可能会将两者结合起来，根据图形的大小选择要运行的对象

---

正如@Barbar在评论中指出的，有一种方法可以实现您的尝试。有一篇博文解释。

如果问题满足三角形不等式，你可以试试赫里斯托菲德斯算法

它很古老，但可能对人们有用：

---

只需为每家每户创建航路点，让谷歌为您计算……

burteforce算法正在运行，8个城市使用~300mb内存，10个城市使用>2GB内存：无论如何，在我的测试数据上是O；此外，通用算法url为404