Ford-Fulkerson标号算法示例 流网络 (s,+,16 0/12 1.l(x)=o;L={S;S=0 V3 (S,∞) 0/16 0/20 1(v1)=16-0=16 00 l(v2)=13-4=9 8 S 4/13 4/4 L={s,1,v2}-{S={v1,v2} S=S+{s}={s} 4/14 (s,+,9)S t v1 v2 v3 v4 0/12 0/14 流网络 Ford-Fulkerson标号算法示例 (𝑠, , ∞) 4/14 1. 𝑙 𝑥 = ∞; 𝐿 = 𝑠 ; 𝑆 = ∅ 𝑙 𝑣1 = 16 − 0 = 16 𝑙 𝑣2 = 13 − 4 = 9 (𝑠, +, 16) (𝑠, +, 9) 𝐿 = 𝑠, 𝑣1, 𝑣2 − s = 𝑣1, 𝑣2 𝑆 = 𝑆 + 𝑠 = {𝑠}