2 ms·
The Traveling Salesman problem is very well known. What other problem do you have in mind? https://en.wikipedia.org/wiki/Travelling_salesman_problem https://en
by FabHK 9y ago
The Traveling Salesman problem is very well known. What other problem do you have in mind?
https://en.wikipedia.org/wiki/Travelling_salesman_problem https://en.wikipedia.org/wiki/Travelling_salesman_problem
- kccqzy 9y agoThe travelling salesman problem in its classic formulation simply wants the shortest path. But there can be other optimization goals like minimum fuel consumption, which might favor dropping off heavier packages first. Or perhaps minimum total time spent, which entails considering the dynamic traffic conditions like Google Maps or Waze does. Even in the classic problem, there is of course a crucial step of first using a Floyd–Warshall like algorithm to figure out the distances between your destinations.