ゆらのふなびと

競プロ, Python, C++

PyCPXで最短経路問題,最大流問題を解く

PyCPX Introduction — PyCpx -- Python Wrapper for CPlex Optimization Suite 0.01 documentation

PyCPX は,整数計画問題のソルバーである CPLEX の,Python によるラッパー.

研究で使うことになったので練習.

グラフの問題に使いたいので,最短経路問題と最大流問題を PyCPX で解いてみた.

実行環境の都合でコードは Python2."pycpx" を “PyCPX” にしないと動かないとかあるかもしれない.

最短経路問題

gist.github.com

最大流問題

gist.github.com

26, 27行目,制約式も sum で直感的に書けるのが良い.