3 ms·
Humans can find good routes on TSPs in linear time. Our best algorithms can only do this in quadratic time or worse.
by yters 10y ago
Humans can find good routes on TSPs in linear time. Our best algorithms can only do this in quadratic time or worse.