最小費用流問題

アルゴリズム:Algorithms

保護中: ネットワークフロー問題のアルゴリズム

Ford-Fulkersonのアルゴリズムによる最大通信量問題の解決と最小カット問題との関係、最大流問題の特殊ケースであるニ部グラフの最大マッチング問題、一般マッチング問題と最小費用流問題について述べる。
タイトルとURLをコピーしました