| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2732 人关注过本帖
标题:[求助] 求:高效求得欧拉回路的算法。
只看楼主 加入收藏
wangbin7575
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-5-12
收藏
 问题点数:0 回复次数:5 
[求助] 求:高效求得欧拉回路的算法。

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

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

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

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

搜索更多相关主题的帖子: 欧拉 回路 算法 深度 
2005-06-11 13:54
wangbin7575
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-5-12
收藏
得分:0 
这道题太简单了,高手们不屑一顾?????
2005-06-17 00:09
stnlcd
Rank: 1
等 级:新手上路
帖 子:177
专家分:1
注 册:2004-11-21
收藏
得分:0 
求欧拉回路除了用回溯法就是用分支界限法了吧? 但对于求欧拉回路来讲,分支界限法的效率不比回溯高呀? 还有其他的算法吗? 能不能想起来你哪个高效的算法用的什么思想编的?

要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。
2005-06-17 18:05
wangbin7575
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-5-12
收藏
得分:0 
书上说有一种先不断的找小回路,然
后加入到大的回路中的方法,听说过吗?
时间好像是O(|E|)。可是我不会用语言
描述。 请帮帮忙好吗?
2005-06-17 23:38
stnlcd
Rank: 1
等 级:新手上路
帖 子:177
专家分:1
注 册:2004-11-21
收藏
得分:0 
好,我就喜欢算法方面的东东,值得研究一下,但这几天特别忙,一周内无论研究出来没有,我会给你答复,你不急吧?

要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。
2005-06-18 12:24
wangbin7575
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-5-12
收藏
得分:0 
嗯,我等你的消息。谢谢你的热情!
2005-06-18 12:51
快速回复:[求助] 求:高效求得欧拉回路的算法。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024268 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved