Ford-Fulkerson标号算法示例 流网络 L={v1,v2} (s,+,16 S={s} 0/12 (S,0∞) 0/16 0/20 00 S l(v3)=min(9,0)=0,不标记 l(v4)=min(9,14-4)=9,标记 4/13 414 L={1,v2}+{v4}-{v2}={1,4} V2 4/14 S=S+{v2}={s,v2} (s,+,9) (v2,+,9)S t v1 v2 v3 v4 0/12 0/14 流网络 Ford-Fulkerson标号算法示例 (𝑠, , ∞) 4/14 (𝑠, +, 16) (𝑠, +, 9) 𝑙 𝑣3 = min(9,0) = 0 ,不标记 𝑙 𝑣4 = min(9,14 − 4) = 9 ,标记 𝐿 = 𝑣1, 𝑣2 𝑆 = {𝑠} 𝐿 = 𝑣1, 𝑣2 + {𝑣4} − 𝑣2 = 𝑣1, 𝑣4 𝑆 = 𝑆 + 𝑣2 = {𝑠, 𝑣2} (𝑣2, +, 9)