こんにちは、KMC代表のせいきち(id:se-kichi)です。 今回は8章のネットワークフローの後半を読みました。 内容としてはGoldberg-Tarjanのアルゴリズム、Gomory-Hu木、無向グラフの最小容量カット でした。 次回は9章、最小費用フローです。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。