最長片道きっぷ - [2-1] 整数計画法で（準備編）最長片道きっぷの経路を求める [2-1] 整数計画法で（準備編） あらまし LOP の最適解を求める手段として整数計画法を使うことを考えます。LOP を整数計画法の問題に置き換えることができれば、 あとはソルバーというソフトウェアが機械的に解いてくれるので、 問題をいかに整数計画法に帰着するか、 ということを考えればよいことになります。 このページでは、整数計画法と、グラフ理論のごくかんたんな用語（頂点、 枝など）について、まったく知らない人を対象にかんたんな説明をしています。 整数計画法やグラフ理論を知っている人は読み飛ばしてかまいません。 目次 問題の分析 整数計画法で 整数計画法で：準備編 整数計画法って？ ちょこっとグラフ 整数計画法で：定義編 整数計画法で：制約式編 整数計画法で：戦略編 全探索で 全探索で：導入編 全探索で：弁解編 全探索で：算法編 全探索で：分割編１ 全探索で
