最大フロー最小カット定理

最大フロー最小カット定理

残余ネットワークの到達可能性を使って最大フロー最小カット定理を証明し、小さな例で最適性を確かめます。