2 ms·
> But then what if the person is a travelling salesman? Has the $1m prize for this problem been solved and awarded yet? Not that I know of. Side note, the TSP
by galdosdi 10y ago
> But then what if the person is a travelling salesman? Has the $1m prize for this problem been solved and awarded yet? Not that I know of.
Side note, the TSP is only infeasible in theory, not in practice.