37 ms·
It can, see eg Bill Cook's "in pursuit of the traveling salesman." I've also wondered how this approximation algorithm relates to the standard asymmetric to sym
by Tarrosion 9y ago
It can, see eg Bill Cook's "in pursuit of the traveling salesman." I've also wondered how this approximation algorithm relates to the standard asymmetric to symmetric transformation. I should read the paper I guess.