quote:Originally posted by bouncingdaemon:quote:?? Difference between the two with respect to the wheel graph? My point was that HP won't take distances into account. As usual I expressed this ...

That’s the case for a recent breakthrough in graph theory. Last year, three computer scientists developed a fast algorithm for finding the shortest path through a graph — a web of nodes connected by ...