エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
最長片道きっぷ - [2-1] 整数計画法で(準備編)
記事へのコメント1件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
最長片道きっぷ - [2-1] 整数計画法で(準備編)
最長片道きっぷの経路を求める [2-1] 整数計画法で(準備編) あらまし LOP の最適解を求める手段として... 最長片道きっぷの経路を求める [2-1] 整数計画法で(準備編) あらまし LOP の最適解を求める手段として整数計画法を使うことを考えます。LOP を整数計画法の問題に置き換えることができれば、 あとはソルバーというソフトウェアが機械的に解いてくれるので、 問題をいかに整数計画法に帰着するか、 ということを考えればよいことになります。 このページでは、整数計画法と、グラフ理論のごくかんたんな用語(頂点、 枝など)について、まったく知らない人を対象にかんたんな説明をしています。 整数計画法やグラフ理論を知っている人は読み飛ばしてかまいません。 目次 問題の分析 整数計画法で 整数計画法で:準備編 整数計画法って? ちょこっとグラフ 整数計画法で:定義編 整数計画法で:制約式編 整数計画法で:戦略編 全探索で 全探索で:導入編 全探索で:弁解編 全探索で:算法編 全探索で:分割編1 全探索で