有没有找哈密顿回路的算法
usrbin吧
全部回复
仅看楼主
level 7
没文化不伤心- 楼主
以前有人说有，今天书上说：这个回路存在的条件还没确定？
2011年06月05日 10点06分 1
level 11
usrbin
npc嘛，有很多的近似算法和概率算法，复杂度还算不错啦(指数级)
确定算法的话还真的没有很高效的，有个O(2^nn^2)的动态规划是信息学里经常用的了
2011年06月05日 10点06分 2
level 13
KeyTo9
要等图论帝给个条件俺们才能写码[囧]
2011年06月05日 10点06分 3
level 7
没文化不伤心- 楼主
索嘎，我想起来了，之前写过一个代码，但是当时不知道是什么，现在明白是NPC
2011年06月05日 11点06分 4
level 7
没文化不伤心- 楼主
那个叫货担郎
2011年06月05日 11点06分 5
level 9
依然的小熊猫猫
[热烈欢迎]
2011年06月05日 15点06分 7
level 7
没文化不伤心- 楼主
6楼已经解决我好多问题了，谢谢了
2011年06月05日 23点06分 8
1