【资料】Fluery's Algorithm( 用于查找Euler path 和Euler circuit)

最新推荐文章于 2021-02-09 09:14:57 发布

tintinsnowy

最新推荐文章于 2021-02-09 09:14:57 发布

阅读量1.6k

点赞数

分类专栏：资料～学习 ACM_图论

本文链接：https://blog.csdn.net/u011613321/article/details/18146463

版权

复习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:

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注