33,008
社区成员
发帖
与我相关
我的任务
分享算法作业:加权完全图的最短哈密顿回路
求加权完全图的最短哈密顿回路,算法作业，看能运行到多少节点，我只能运行出20个节点的，向高手求助！
题目：输入一个节点个数n，随机生成一个加权完全图，输出该图的最短哈密顿回路。
要求时间在10分钟内，求一个好的算法能够算出足够大的Kn。
题目：输入一个节点个数n，随机生成一个加权完全图，输出该图的最短哈密顿回路。
要求时间在10分钟内，求一个好的算法能够算出足够大的Kn。
...全文
请发表友善的回复…
发表回复
FancyMouse 2010-10-08
- 打赏
- 举报
>n*2^n的算法还能叫做DP吗？
谁规定dp一定是强多项式的？它的思想就是dp难道不能叫dp么
谁规定dp一定是强多项式的？它的思想就是dp难道不能叫dp么
FancyMouse 2010-10-08
- 打赏
- 举报
>n*2^n的算法还能叫做DP吗？
谁规定dp一定是强多项式的？它的思想就是dp难道不能叫dp么
谁规定dp一定是强多项式的？它的思想就是dp难道不能叫dp么
FancyMouse 2010-10-08
- 打赏
- 举报
>n*2^n的算法还能叫做DP吗？
谁规定dp一定是强多项式的？它的思想就是dp难道不能叫dp么
谁规定dp一定是强多项式的？它的思想就是dp难道不能叫dp么
FancyMouse 2010-10-06
- 打赏
- 举报
20个点的话n*2^n的暴力dp都可以1秒里搞定。
yu182035045 2010-10-06
- 打赏
- 举报
[Quote=引用 1 楼 fancymouse 的回复:]
20个点的话n*2^n的暴力dp都可以1秒里搞定。
[/Quote]
n*2^n的算法还能叫做DP吗？
哈密顿回路已被证明是NP问题，orz。。
20个点的话n*2^n的暴力dp都可以1秒里搞定。
[/Quote]
n*2^n的算法还能叫做DP吗？
哈密顿回路已被证明是NP问题，orz。。
