CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

这个60个结点的哈密顿图求回路要多少时间?

已有 2865 次阅读 2016-1-15 09:43 |个人分类:P/NP问题|系统分类:科研笔记|关键词:学者| 哈密顿回路

这个60个结点的哈密顿图求回路要多少时间?

给你一个60个结点的哈密顿图,用微软Visio15分钟能够求出来吗?附上微软Visio文件。


 

姜咏江

2016-1-15

附件:hmdhu.vsd

 




https://m.sciencenet.cn/blog-340399-950499.html

上一篇:子句消去法求任意SAT的满足解
下一篇:20分钟求出100个结点的哈密顿回路快还是慢?

0

该博文允许实名用户评论 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-20 02:47

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部