A*アルゴリズムは、ヒューリスティック関数とコスト関数を組み合わせて最短経路探索を行う手法です。ダイクストラ法が全ノードを均等に評価するのに対し、A*は目的ノードまでの推定コスト（ヒューリスティック）を加えることで探索範囲を絞ります。そのため、同等の最適性を保ちつつ計算量を削減できます。特に辺の重みが非負であるグラフや道路ネットワーク、ゲームマップなどの大規模構造で有効です。また、ヒューリスティックがadmissible（過小評価しない）であり、かつconsistentである限り、最短経路が保証されます。