経路探索とは、出発地点から目的地まで目的に応じた経路を計算することです。有名な経路検索の算法（アルゴリズム）としては、A*（エースター）や、ダイクストラ法（Dijkstra's Algorithm）などがあります。どちらも出発地点から目的地までの最短経路を求めることが出来るアルゴリズムですが、ダイクストラ法に探索の過程で推定値を加えたのがA*になります。
経路探索技術を使った身近な応用例としては、鉄道の経路案内アプリケーションなどがあります。駅をノードとして、2駅間の最短の鉄道経路を表示します。その他の応用例としてカーナビシステムがあります。この場合、道路ネットワーク内での最短距離検索の他に、道路の交通渋滞などを考慮し、時間が最短となる経路を検索する機能などがあります。
（2016年09月14日 初稿）