News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.