Fleury's Algorithm 是一种用于找到图的欧拉路径和欧拉回路的算法。它是一个构造性的方法，通过选择起点，沿着未使用的边行走并标记已使用的边，遵循避免在减少图中跨越桥的原则，除非别无选择。此算法同样适用于欧拉路径。在执行算法前，应用欧拉定理检查图是否包含欧拉路径或回路。推荐题目供进一步练习。
复习discrete math 看了老师的课件感觉不靠普，在百度上也找不到好的科普贴，
只能从国外的网站上扒下来生肉，看英文贴还是挺舒服的= =
所以直接：点击打开链接
Introduction
- Euler's Theorems are examples of existence theorems
- existence theorems tell whether or not something exists (e.g. Eulercircuit)
- but doesn't tell us how to create it!
- we want a constructive method for finding Euler paths and circuits
- methods (well-defined procedures, recipes) for construction are calledalgorithms
- there is an algorithm for constructing an Euler circuit: Fleury'salgorithm
- we will illustrate it with the graph:
最低0.47元/天 解锁文章
1676
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
