超过23个点之间的最优路径
Optimal path between more than 23 points
我知道 google api 提供了一种方法来提供 23 个路径点，它可以为您优化路线。
如果我有超过 23 分，我怎样才能达到？我可以将它们分成两组，但我怎么知道组之间应该连接哪两组
我想到的另一种方法是找到离我最近的点。然后确定下一个最近的点等等。
我基本上想建立一条连接所有点的最优路径（最优是最短距离）
谢谢
Travelling salesman problem problem. The time complexity of this problem is really huge, that's why, I think, Google limited number of waypoints to 23. You can check this article 了解如何解决这个问题。有几个用最流行的语言编写的示例。
另外，这个问题我之前解决过，我用的是Ant colony optimization。该算法使您能够在可接受的时间内构建通过 ~100 waypoints 的路径，但它有时会失败，例如你根本没有建立路径
我知道 google api 提供了一种方法来提供 23 个路径点，它可以为您优化路线。
如果我有超过 23 分，我怎样才能达到？我可以将它们分成两组，但我怎么知道组之间应该连接哪两组
我想到的另一种方法是找到离我最近的点。然后确定下一个最近的点等等。
我基本上想建立一条连接所有点的最优路径（最优是最短距离）
谢谢
Travelling salesman problem problem. The time complexity of this problem is really huge, that's why, I think, Google limited number of waypoints to 23. You can check this article 了解如何解决这个问题。有几个用最流行的语言编写的示例。
另外，这个问题我之前解决过，我用的是Ant colony optimization。该算法使您能够在可接受的时间内构建通过 ~100 waypoints 的路径，但它有时会失败，例如你根本没有建立路径