3 ms·
The travelling salesman problem in its classic formulation simply wants the shortest path. But there can be other optimization goals like minimum fuel consumpti
by kccqzy 9y ago
The 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.