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