Minimum Cut ·Digraph:D(V,E) ·source:S∈V sink:t∈V ·Capacity c:E→R≥o ·Cut SCV,S∈S,t庄S 0/1 0/1 0/3 0/3 0/4 0/1 。Value of cut: Σ Cuv u∈S,v庄S,(u,v)∈E• Digraph: • Capacity D(V, E) c : E → ℝ≥0 Minimum Cut 0/1 0/4 0/1 0/1 0/1 0/1 0/1 0/4 0/3 0/3 s t • source: sink: • Cut , , s ∈ V t ∈ V S ⊂ V s ∈ S t ∉ S • Value of cut: ∑ u∈S,v∉S,(u,v)∈E cuv