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