博文
150个顶点的图求哈密顿回路要若干年吗？
|||
150个顶点的图求哈密顿回路要若干年吗？
姜咏江
下面150个顶点的图求哈密顿回路，如果你掌握了方法，最多半小时可以搞定。有人说计算机求解100个顶点的哈密顿回路要好多年，是真的吗？
图1 原图
图2 求出的哈密顿回路
图3 又解
图4 再解
此题各解差别较小，但已体现出哈密顿回路多解的特性。
2016-3-8
https://blog.sciencenet.cn/blog-340399-961378.html
上一篇：关联度全是3的图求哈密顿回路
下一篇：子句消去法如何破解P与NP难题
