Re: A stupid thought about Hamilton Path problem

Hehe

On Dec 7, 10:16 pm, A.L. <alewa...@xxxxxxxxxxxx> wrote:
On Thu, 07 Dec 2006 13:04:13 GMT, Patricia Shanahan <p...@xxxxxxx>
wrote:

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.

PatriciaDon't pay attention, someone Booted Cat generates nonsense not only
in this thread but also in others

A.L.

.