Maxflow and mincut applications

• Data mining
• Open-pit mining
• Bipartite matching
• Network reliability
• Baseball elimination
• Image segmentation
• Network connectivity
• Distributed computing
• Security of statistical data
• Egalitarian stable matching
• Multi-camera scene reconstruction.
• Sensor placement for homeland security

네트워크 정의

• 입력

• 유향 그래프(directed graph)

$$ G = (V,E) $$

• 용량(capacity)

$$ c: E\rarr \mathbb R_+ $$