任意连通图的哈密顿回路计算流程
在一个平面内任意分布了560个点,让每一个点都与附近的某几个点相连,要求从1这个点出发,经过每一个点且只经过一次再回到1,得到一个回路——哈密顿回路。这样的回路随着点数的增加,估计这个连通图里面的哈密顿回路将比整个宇宙的粒子数都多10的多少次方倍。不过有时候我们只需要得出其中一条就满足了。现在我把自己做的计算流程放在这里,让更多的专家们指正。
下面来两个例子
果你对
原文地址:http://blog.csdn.net/duzuokanyunqi1/article/details/46573429