A*アルゴリズムとは？
A*アルゴリズムとは、経路探索で、出発点からその地点までの実際の費用と、そこから目的地までにかかると見積もった費用の和が小さい地点から順に調べていく手法。見積りが実際の費用を超えない限り、最短経路を必ず見つけられる。
えーすたーあるごりずむ
A*アルゴリズムの意味
経路探索で、出発点からその地点までの実際の費用と、そこから目的地までにかかると見積もった費用の和が小さい地点から順に調べていく手法。見積りが実際の費用を超えない限り、最短経路を必ず見つけられる。
A*アルゴリズムの具体例
地図上の経路探索で、目的地までの直線距離を見積り値として使う。目的地から遠ざかる方向の地点は和が大きくなり後回しになるため、全方向へ均等に広げるダイクストラ法に比べ、調べる地点の数が大きく減って早く解に届く。
A*アルゴリズムは試験でどう引っ掛けられる？
見積り（ヒューリスティック関数）が実際の費用を超えない＝過小評価である場合に限り最適解が保証される。見積りを大きめに取ると探索は速くなるが、最短でない経路を答えとして返すことがある。見積りを常に0にするとダイクストラ法と同じ動きになる、という関係も押さえておくと理解が整理される。
A*アルゴリズムと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。