LPとグラフと定式化
LPとグラフと定式化 tokoharu
最短経路問題と LP
最小費用流の特殊ケース
辺に十分な容量があって、距離を費用にしたら、1流した時の費用と元のグラフでの最短経路での距離が一致する
差分制約，俗に牛ゲー(POJ3169(Layout))
最大流問題と LP
最大流最小カット定理
最大循環流問題
最小費用流と LP
最小流量制約付き最小費用循環流問題
差分制約のもとでのポテンシャル差最大化問題
Project Selection Problem
双対線形計画問題