正在加载图片...
Fleury算法算法步骤 (1)任选一个顶点v,令道路w0=v0 (2)偎定道路w:= Voe/vie2…ewv已经选好,则从El{eh,e2,…e;}中选 条边e1+1,使: e;+与v;相关联 b)除非不能选择,否则一定要使e;+1不是G;=G[E-{ep,e2,…;e;} 的割边 (3)第(2)步不能进行时就停止 7 8 e V eV 7 e 3 v 1 v2 v3 v4 e 1 e 4 e 5 e 2 V 5 V 6 e 6 e 7 e 8 e 9 e10 Fleury 算法—算法步骤: (1)任选一个顶点 v0,令道路 w0 = v0 (2)假定道路 wi = v0e1v1e2…eivi 已经选好,则从 E\{e1 , e2 , …, ei}中选 一条边 ei+1,使: a)ei+1 与 vi 相关联 b)除非不能选择,否则一定要使 ei+1 不是 Gi = G[E-{e1 , e2 , …,ei }] 的割边. (3)第(2)步不能进行时就停止.
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有