从Pt。 A到地址列表
问题描述：
我想知道在谷歌地图中是否有可能绘制从特定地址Pt A到目的地列表 （即Pt B，Pt C，Pt D等）的最快路径 。如果这可能是通过API可用 ？我可能需要它在我正在开发的应用程序中。从Pt。 A到地址列表
非常感谢您的歉意！
答
你所描述的问题是Traveling Salesman Problem的一个例子。这是一个着名的问题，因为这是一个无法用任何已知算法有效解决的问题的例子。也就是说，你不能有效地提出绝对的答案，因为可能的解决方案的数量呈指数增长。可能的解决方案的数量是n !,这意味着5 x 4 x 3 x 2 x 1，其中n = 5。在这种情况下没有什么大不了的，当你试图解决5个城市（120个组合），但即使起床只有10个，可能的连击数量也会增加到3628800。一旦你达到100个节点，你就可以数年计算你的CPU时间。这就是为什么上面列出的“最快往返求解器”只能保证15点的“最优”解决方案。尽管如此，它不可能是有效地解决了，（在这种情况下，“解决方案”意味着一个正确的答案，正如Gebweb所说，“最佳”答案），但你可以想出一个相当好的答案，只要你不挂断它是绝对可行的最好的答案。如果您查看代码，您会注意到一旦您获得了15分，Gebweb的“最快往返”页面将切换到“蚁群优化”（技术上不是算法，而是启发式）。没有任何意义，我重复他说的更好，看看他的behind-the-scenes page。
无论如何，丹尼尔是对的，这应该做你想做的事情，但我忍不住说了一些事实，这是一个比看起来更复杂的问题。