4 ms·
It'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/T
by lucasfdacunha 6y ago
It'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)