一か月の夏休み後，最初の最適化問題ゼミ． 今回から最小費用流問題を取り扱うのだそうだ． まずはアルゴリズムを二通り紹介． 残余ネットワークに負のサイクルが無ければ最小費用流． ふ～ん，そうなんだ． そして，もう一つのアルゴリズムPrimal/Dual法． …