エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Microsoft PowerPoint - H20第10回最短経路問題-掲示用.ppt
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Microsoft PowerPoint - H20第10回最短経路問題-掲示用.ppt
プログラミング言語I 第10回 最短経路問題 埼玉大学工学部 電気電子システム工学科 伊藤 和人 Copyright... プログラミング言語I 第10回 最短経路問題 埼玉大学工学部 電気電子システム工学科 伊藤 和人 Copyright © 2008 Kazuhito Ito 最短経路問題とは � 始点から終点へ行く経路が複数通りある 場合に、最も短い経路を見つける問題 経路の短さの決め方によって様々な応用 Copyright © 2008 Kazuhito Ito 最短経路問題の応用例 � カーナビゲーション � 現在地から目的地まで最短時間のルート � 経路=道路 � 交差点において走る道路を変更してもよい � 経路の短さ=所要時間の短さ � 鉄道乗り換え案内 � 始発駅から目的駅まで料金最低のルート � 経路=路線 � 駅において路線を乗り換えてもよい � 経路の短さ=料金の安さ Copyright © 2008 Kazuhito Ito 問題の定式化 � 定式化: 問題の意味が変化しないことに注 意