![用于规划到达多个地址的最短路线的软件](https://linux22.com/image/1301039/%E7%94%A8%E4%BA%8E%E8%A7%84%E5%88%92%E5%88%B0%E8%BE%BE%E5%A4%9A%E4%B8%AA%E5%9C%B0%E5%9D%80%E7%9A%84%E6%9C%80%E7%9F%AD%E8%B7%AF%E7%BA%BF%E7%9A%84%E8%BD%AF%E4%BB%B6.png)
我在一个城市有大约 300 个地址,我正在尝试寻找可以解决旅行商问题的软件。我试过地图一种基于浏览器的解决方案,使用 Google API,但其目标数量上限为 100 个(即使您更改硬编码限制),我尝试的浏览器最终会耗尽内存。我知道这个问题是 NP 难题,但这不是新问题,肯定有人已经编写了软件。我见过的唯一商业解决方案仅基于美国(这是澳大利亚的一个城市)或限制较低。
是否有免费或商业软件可以完成此任务及其大小?
我在一个城市有大约 300 个地址,我正在尝试寻找可以解决旅行商问题的软件。我试过地图一种基于浏览器的解决方案,使用 Google API,但其目标数量上限为 100 个(即使您更改硬编码限制),我尝试的浏览器最终会耗尽内存。我知道这个问题是 NP 难题,但这不是新问题,肯定有人已经编写了软件。我见过的唯一商业解决方案仅基于美国(这是澳大利亚的一个城市)或限制较低。
是否有免费或商业软件可以完成此任务及其大小?