最小カット問題について教えてください。

質問

ノードiとノードjに到る枝の流量をXijとしたときに、このネットワークの最小カットはどこになるのでしょうか？
X12=2,X13=2,X23=3,X24=1,X34=2が枝の流量となっています。

回答No.1

Tacosan · ベストアンサー

これくらいならちょっと考えるだけでわかると思うんだけど....
({1, 2, 3}, {4}) で容量 3 が最小カットにならない?

お礼

教えてくださってありがとうございます。
最小カットがどういうものかよくわかりました(+_+)
感謝です。