使用Google Maps /地理位置/路线查找,对于Traveling Salesman问题的实用解决方案是什么?
我不需要最好的解决方案,5%之内就可以了。
例如,我在英国有20个地点,可以任意顺序访问。这可能需要扩展到数百个位置。
鉴于我可以查找距离(但不想查找数百个距离),我可以使用哪种算法?
如果您正在寻找欧几里得TSP的多项式逼近,建议了几种算法。在这里看看。