科学网

 找回密码
  注册
两个哈密顿图回路的一些解
热度 1 姜咏江 2016-3-6 22:07
两个哈密顿图回路的一些解 姜咏江 上次给出的两个图是哈密顿图。下面是分别求出的 2 个不同回路。 2016-3-6
个人分类: P/NP问题|4379 次阅读|2 个评论 热度 1
P与NP问题的研究进展
热度 1 姜咏江 2016-2-25 08:12
P 与 NP 问题的研究进展 姜咏江 自从 SAT 问题的子句消去法成功之后,我又转向了哈密顿回路的求解研究。我发现图的路径问题,同样可以转化为 SAT 问题来研究。所谓的哈密顿回路只不过是其 SAT 表达方式的一组有序全 1 特解而已。 1. 用数码 0 和 ...
个人分类: P/NP问题|5614 次阅读|2 个评论 热度 1
20分钟求出100个结点的哈密顿回路快还是慢?
姜咏江 2016-1-22 08:37
20 分钟求出 100 个结点的哈密顿回路快还是慢? 姜咏江 求哈密顿图的回路,总可以在 20 分钟求出图 1 的 100 个结点的哈密顿图的回路,不知是快还是慢? 图 1 100 个结点的哈密顿图 图 2 是多条回路之一。 图 2 求出的回路 2016-1-22
个人分类: P/NP问题|3332 次阅读|没有评论
这个60个结点的哈密顿图求回路要多少时间?
姜咏江 2016-1-15 09:43
这个 60 个结点的哈密顿图求回路要多少时间? 给你一个 60 个结点的哈密顿图,用微软 Visio , 15 分钟能够求出来吗?附上微软 Visio 文件。 姜咏江 2016-1-15 附件: hmdhu.vsd
个人分类: P/NP问题|3009 次阅读|没有评论

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

GMT+8, 2024-9-20 10:30

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部