3 ms·
Really? This is not a solved problem?
by oliv__ 6y ago
Really? This is not a solved problem?
- lucasfdacunha 6y agoIt's a very well known issue and it has been studied for a long time. https://en.wikipedia.org/wiki/Travelling_salesman_problem https://en.wikipedia.org/wiki/Travelling_salesman_problem It's a classic NP-Hard problem. And depending on the size of the sample we can have pretty much the best route available, but we still don't have a way to solve this 100% accurately (particularly for large sample size)