一尘不染

使用Google Maps,旅行推销员问题的实用解决方案是什么?

algorithm

使用Google Maps /地理位置/路线查找,对于Traveling Salesman问题的实用解决方案是什么?

我不需要最好的解决方案,5%之内就可以了。

例如,我在英国有20个地点,可以任意顺序访问。这可能需要扩展到数百个位置。

鉴于我可以查找距离(但不想查找数百个距离),我可以使用哪种算法?


阅读 368

收藏
2020-07-28

共1个答案

一尘不染

如果您正在寻找欧几里得TSP的多项式逼近,建议了几种算法。在这里看看。

2020-07-28