科学网—accsys的博文 - 第4页

设为首页收藏本站

开启辅助访问切换到宽版

科学网 › 我的中心 › 博文 › accsys的博文

accsys

https://blog.sciencenet.cn/?340399

两个哈密顿图回路的一些解: 热度 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- 中国科学报社

返回顶部