33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
lxp981818 2001-10-10
- 打赏
- 举报
神经病！
gloom 2001-09-29
- 打赏
- 举报
是带权图的问题吧？
书生 2001-09-29
- 打赏
- 举报
靠，是个数学难题。建议上算法区求解吧。~
CNer 2001-09-29
- 打赏
- 举报
gz
Arter 2001-09-29
- 打赏
- 举报
Hamilton 回路近似解法:
1）交换圈法
2）神经网络
3）mGA
关于交换圈法你看看图论或最优化计算上引用Shen Lin的文章！
神经网络中的BP,Hopfield网络,和混合遗传算法对四百多个节点的网络已经很有效了！
1）交换圈法
2）神经网络
3）mGA
关于交换圈法你看看图论或最优化计算上引用Shen Lin的文章！
神经网络中的BP,Hopfield网络,和混合遗传算法对四百多个节点的网络已经很有效了！
starfish 2001-09-29
- 打赏
- 举报
这是哈密尔顿回路问题，是一个NP问题，目前还没有找到多项式时间的解法，搜索的话时间复杂度是指数级的，也可以用动态规划，这样虽然时间复杂度是多项式级的，但是空间复杂度是指数级的。不过已经有很多多项式时间的近似解法了，如果不要求严格的最优解，一般可以用近似解法。
