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