問題タブ [minimum-cut]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
26 問題
0
投票する
0
に答える
28
参照
algorithm - ネットワーク フローの単一の最小カット
ネットワーク フロー G と最大フロー f が与えられ、単一の最小カットがある場合、すべての飽和エッジがこの最小カットにあることを証明する必要があります。つまり、飽和しているが最小カットには含まれていないエッジ e があることを矛盾によって仮定しようとしています。これがカットの特異点に対する矛盾であることを示したいのですが、よくわかりませんなぜこれが真実なのか。ここから続行する方法について喜んでお手伝いします, ありがとう!