• 全部
  • 问答

如何才能寻找出图中的欧拉回路?

LeeMaRS 2002-05-29 02:00:34
其实就是一笔画问题,有什么好的算法吗?
回溯的效率似乎低了点。
...全文
135 点赞 收藏 9
写回复
9 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
LeeMaRS 2002-05-30
starfish能讲一下算法思路吗?我总觉得复杂度是指数级的.
回复
LeeMaRS 2002-05-29
oh?说来听听?~
回复
深水蔚蓝 2002-05-29
是np问题吧
回复
one_add_one 2002-05-29
你搜索的时候可以做一些优化,速度还是很理想的。
回复
LeeMaRS 2002-05-29
真的没有别的算法了吗?....
回复
one_add_one 2002-05-29
一般都用回溯解决
回复
starfish 2002-05-29
首先判断是否存在欧拉回路
如果存在的话,用回溯法效率是很高的(可以证明存在欧拉回路是用回溯法计算复杂度的一个上界大约是O(n^2))。
回复
chenggn 2002-05-29
usaco 做到后面有
回复
LeeMaRS 2002-05-29
哈密顿回路是NP问题.欧拉回路应该不是.
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-05-29 02:00
社区公告
暂无公告