首页 新闻 搜索 专区 学院

欧拉路径与Fleury算法

0
悬赏园豆:10 [已关闭问题] 关闭于 2016-05-23 16:46

求欧拉路径直接dfs寻找一条未走过的边,并且标记为已走过,这样的算法行不行?从刘汝佳的书上看应该是可行的,但如果可行的话为什么又要fleury算法呢?

vwirtveurit的主页 vwirtveurit | 菜鸟二级 | 园豆:204
提问于:2016-05-21 22:37
< >
分享
所有回答(1)
0

不可行,因为不一定可以访问所有边。可以考虑最后进行一遍dfs,把得到的破碎的路径和环拼接起来,但是实现很繁琐。fleury虽然复杂度较差,但实现简单。

TurboBoost | 园豆:202 (菜鸟二级) | 2019-04-25 12:26
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册