最長片道きっぷ - [4] これが最長ルートだ！最長片道きっぷの経路を求める [4] これが最長ルートだ！ このページのあらまし 整数計画法を用いて、 あるいは全探索を用いて最長片道きっぷのルートを求めた結果、 どのようなルートが求まったかを示します。 ちなみに、どちらの方法で求めても同じ結果が得られました。 目次 問題の分析 整数計画法で 整数計画法で：準備編 整数計画法で：定義編 整数計画法で：制約式編 整数計画法で：戦略編 全探索で 全探索で：導入編 全探索で：弁解編 全探索で：算法編 全探索で：分割編１ 全探索で：分割編２ 全探索で：泥沼編 全探索で：統合編 これが最長ルートだ！ 最長ルートの概要 書き下してみると… 地図で味わう最長ルート よくある質問と答え その他 最長ルートの概要 求まった最長ルートは、北海道の北端、稚内を起点とし、 九州は佐賀県、肥前山口に至るというものでした。運賃計算キロは11925.9km。 ＪＲの路
はてなブログ | 無料ブログを作成しよう
