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