「最小カット」の値は、ある値と等しくなることが証明されている。その値とは何か。

最大流最小カット定理により、ネットワークの最大流量と最小カットの容量は一致する。

関連記事

関連記事はありません。