A*アルゴリズムとは？
A*アルゴリズムとは、起点からの実コストと、目標までの推定コスト（ヒューリスティック関数）の和が小さい節点から優先的に展開する最良優先探索。推定値が実際のコストを超えない（許容的である）とき、最短経路を見つけることが保証される。
えーすたーあるごりずむ
A*アルゴリズムの意味
起点からの実コストと、目標までの推定コスト（ヒューリスティック関数）の和が小さい節点から優先的に展開する最良優先探索。推定値が実際のコストを超えない（許容的である）とき、最短経路を見つけることが保証される。
A*アルゴリズムの具体例
地図上の経路探索では、直線距離を推定値に使う。ダイクストラ法が目標と無関係に全方位へ広がるのに対し、A*は目標方向へ探索が偏るため展開節点数が大きく減る。推定値を常に0にするとダイクストラ法と同じ挙動になる。
A*アルゴリズムは試験でどう引っ掛けられる？
推定コストが実コストを上回ると最短性の保証が崩れ、速いが最適でない解を返す。「ヒューリスティックは大きいほど良い」は誤りで、許容性を保つ範囲で大きいことが条件になる。
A*アルゴリズムと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。