こんにちは、KMC代表のせいきち(id:se-kichi)です。
今回は8章のネットワークフローの後半を読みました。
内容としてはGoldberg-Tarjanのアルゴリズム、Gomory-Hu木、無向グラフの最小容量カット でした。
次回は9章、最小費用フローです。
こんにちは、KMC代表のせいきち(id:se-kichi)です。
今回は8章のネットワークフローの後半を読みました。
内容としてはGoldberg-Tarjanのアルゴリズム、Gomory-Hu木、無向グラフの最小容量カット でした。
次回は9章、最小費用フローです。