博文
20分钟求出100个结点的哈密顿回路快还是慢？
|||
20分钟求出100个结点的哈密顿回路快还是慢？
姜咏江
求哈密顿图的回路，总可以在20分钟求出图1的100个结点的哈密顿图的回路，不知是快还是慢？
图1 100个结点的哈密顿图
图2是多条回路之一。
图2 求出的回路
2016-1-22
https://blog.sciencenet.cn/blog-340399-951792.html
上一篇：这个60个结点的哈密顿图求回路要多少时间？
下一篇：别都指望教授做创新科研
|||
20分钟求出100个结点的哈密顿回路快还是慢？
姜咏江
求哈密顿图的回路，总可以在20分钟求出图1的100个结点的哈密顿图的回路，不知是快还是慢？
图1 100个结点的哈密顿图
图2是多条回路之一。
图2 求出的回路
2016-1-22
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-7-20 19:24
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社
