Re:The TSP Isn't NP Complete
by ColinWright on Monday December 30, 2013 @04:59PM
(#6987296)
Not necessarily - quantities like, for example, sqrt(2) can be represented symbolically. So can quantities like e and pi. You can get around this by multiplying all edge costs by twice the number of edges divided by the smallest non-zero difference between costs, then rounding to integers. Or something similar.
[ Parent
| on HN ]
There are no comments on this comment yet.