博文
150个顶点的图求哈密顿回路要若干年吗？
|||
150个顶点的图求哈密顿回路要若干年吗？
姜咏江
下面150个顶点的图求哈密顿回路，如果你掌握了方法，最多半小时可以搞定。有人说计算机求解100个顶点的哈密顿回路要好多年，是真的吗？
图1 原图
图2 求出的哈密顿回路
图3 又解
图4 再解
此题各解差别较小，但已体现出哈密顿回路多解的特性。
2016-3-8
https://blog.sciencenet.cn/blog-340399-961378.html
上一篇：关联度全是3的图求哈密顿回路
下一篇：子句消去法如何破解P与NP难题
扫一扫，分享此博文
全部作者的精选博文
全部作者的其他最新博文
全部精选博文导读
相关博文
- • Minerals线下恳谈会：履践致远、与时偕行——对话中国科学院广州地球化学研究所期刊合作学者
- • 聚英才 建高地 | 北京理工大学“特立青年学者”全球招聘开启
- • 700年后日本或濒临灭绝？日本学者推算预测：届时或仅剩1名15岁以下孩子
- • [转载]【同位素视角】非英语母语学者如何区分’e.g.’, ‘i.e.’, ‘namely’与‘such as’等混淆难题
- • 美国佐治亚大学等机构学者：刈割策略对Bulldog 805紫花苜蓿+Tifton 85狗牙根混播草地产量及品质的影响
- • 美国堪萨斯州立大学、密苏里大学等机构学者研究成果：土壤水分管理策略和品种多样性对紫花苜蓿产量、营养品质和农场盈利能力的影