5 ms·
> I realize this is describing the travelling salesman problem, but for small (<=4) n it should not be too difficult while still being useful in practice. Goog
by neurostimulant 7y ago
> I realize this is describing the travelling salesman problem, but for small (<=4) n it should not be too difficult while still being useful in practice.
Google actually already has an api that does exactly this called Google OR-Tools[1]. They could totally build this feature into google map if they want.
[1] https://developers.google.com/optimization/ https://developers.google.com/optimization/