Re:Traveling Salesman: the most misunderstood problem
by trobertson on Saturday November 10, 2012 @04:36PM
(#4767813)
Self balancing btrees will keep your set split roughly in half. So basically, you just insert elements and let the tree worry about remaining balanced.
[ Parent
| on HN ]
Re:Traveling Salesman: the most misunderstood problem
by konstruktor on Saturday November 10, 2012 @05:04PM
(#4767887)
This isn't a question of data structures: What bmichel is saying is that enumerating a nonpolynomial number of items isn't something you can do as a step in a polynomial reduction.