タグ

ブックマーク / www.me.sophia.ac.jp (1)

  • Introduction to Algorithms: Shortest Paths

    例えば... あなたの家の最寄り駅から四ッ谷駅までの鉄道の最短時間(もしくは最安)ルート を求める(駅すぱあと参照) カーナビを使って現在地から目的地までの最短経路を調べる 単純なアルゴリズム 出発地点から目的地までの全ての経路を調べる 経路の中で, 距離や料金が最も小さいものを選ぶ とても簡単, コンピュータを使わなくてもできる でも,目的地までの経路の総数が非常に多い場合には??? 効率的なアルゴリズムが必要

  • 1