[求助] 求：高效求得欧拉回路的算法。 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助] 求：高效求得欧拉回路的算法。

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2732 人关注过本帖

标题：[求助] 求：高效求得欧拉回路的算法。

只看楼主加入收藏

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

楼主

问题点数：0 回复次数：5

[求助] 求：高效求得欧拉回路的算法。

给定一个欧拉图如何高效得找到它的欧拉回路？

*****通常求欧拉回路的时候使用回溯（深度优先探索）

这种算法效率不太好，好像有一种更高效的算法，

请高手指教。谢谢！*****

搜索更多相关主题的帖子: 欧拉　回路　算法　深度　

2005-06-11 13:54

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

第 2 楼

得分:0

这道题太简单了，高手们不屑一顾？？？？？

2005-06-17 00:09

stnlcd

等　级：新手上路
帖　子：177
专家分：1
注　册：2004-11-21

第 3 楼

得分:0

求欧拉回路除了用回溯法就是用分支界限法了吧？但对于求欧拉回路来讲，分支界限法的效率不比回溯高呀？还有其他的算法吗？能不能想起来你哪个高效的算法用的什么思想编的？

要让一个男人破产，请给他一架相机，要让一个男人倾家荡产，请给他一架望远镜。

2005-06-17 18:05

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

第 4 楼

得分:0

书上说有一种先不断的找小回路，然
后加入到大的回路中的方法，听说过吗？
时间好像是O(|E|)。可是我不会用语言
描述。

请帮帮忙好吗？

2005-06-17 23:38

stnlcd

等　级：新手上路
帖　子：177
专家分：1
注　册：2004-11-21

第 5 楼

得分:0

好，我就喜欢算法方面的东东，值得研究一下，但这几天特别忙，一周内无论研究出来没有，我会给你答复，你不急吧？

要让一个男人破产，请给他一架相机，要让一个男人倾家荡产，请给他一架望远镜。

2005-06-18 12:24

wangbin7575

等　级：新手上路
帖　子：8
专家分：0
注　册：2005-5-12

第 6 楼

得分:0

嗯，我等你的消息。谢谢你的热情！

2005-06-18 12:51

快速回复：[求助] 求：高效求得欧拉回路的算法。