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

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

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

取消只看楼主

wangbin7575

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

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

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

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

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

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

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

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

2005-06-11 13:54

wangbin7575

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

得分:0

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

2005-06-17 00:09

wangbin7575

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

得分:0

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

请帮帮忙好吗？

2005-06-17 23:38

wangbin7575

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

得分:0

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

2005-06-18 12:51