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