Re: A stupid thought about Hamilton Path problem

Bryan Olson wrote:
....
What does that mean? "Can lead to a shorter path" does not
necessarily mean that the immediately resulting path is shorter.
....

This is the essential problem, so far, with hill-climbing approaches to
NP-complete problems. They tend to have local optima, where any single
small change makes things worse, but improvement would be possible with
a large change.

Patricia
.