Re: A stupid thought about Hamilton Path problem

Because in order to successfully swap i and j, the pairwise swap must
lead to a shorter path; and this may not be satisfied.

On Dec 6, 11:13 pm, "d...@xxxxxxxxxxx" <d...@xxxxxxxxxxx> wrote:
The flaw seems to be that only two-vertex swaps are not sufficient. For
example, a three-vertex swap:

s -...-> i -...-> j -...-> k -...-> t
=>
s -...-> j -...-> k -...-> i -...-> t

is not accomplishable by a series of two-vertex swaps.Huh?

xijky
xjiky
xjkiy

.