Ford-Fulkerson标号算法示例 流网络 0.初始化：Ha∈E,令f(a)=0 (s,+,16 0/12 1.l(x)=o;L={x};S=0 (S,∞) 0/16 0/20 1(v1)=16-0=16 070 l(v2)=13-0=13 09 S 0/13 0/4 L={s,1,v2}-{S={1,v2} V2 S=S+{s}={S} 0/14 V4 (s,+,13)S t v1 v2 v3 v4 0/12 0/14 流网络 Ford-Fulkerson标号算法示例 0.初始化: ∀𝑎 ∈ 𝐸,令𝑓 𝑎 = 0 1. 𝑙 𝑥 = ∞; 𝐿 = 𝑥 ; 𝑆 = ∅ 𝑙 𝑣1 = 16 − 0 = 16 𝑙 𝑣2 = 13 − 0 = 13 (𝑠, +, 16) (𝑠, +, 13) (𝑠, , ∞) 𝐿 = 𝑠, 𝑣1, 𝑣2 − s = 𝑣1, 𝑣2 𝑆 = 𝑆 + 𝑠 = {𝑠}