2014-09-04 最小費用流問題(4年ゼミ) ゼミ2014年度卒 最小費用問題の解法その2のPrimal-Dual法について解説してもらう. 線形計画問題なので問題が双対表現されて,だからPrimal-Dual. しかし,あれ,最小費用問題にどう反映されてるのか... 次回に持ち越し.