ダイクストラ法

グラフをレベルごとに探索し、より深く進む前に現在の深さのすべての頂点を訪問します。キューを使用し、重み付けされていないグラフでの最短経路を見つけるのに理想的です。迷路の解決、ソーシャルネットワーク分析、ノード間の接続の検索などの応用があります。

各経路に沿って可能な限り深く進んでから後戻りするグラフ探索方法です。スタックまたは再帰を使用して実装され、再帰的な問題に自然です。経路探索、サイクル検出、トポロジカルソート、迷路生成に使用されます。

ヒューリスティックを使用して最短経路を見つける最良優先探索アルゴリズムです。f(n) = g(n) + h(n)を使用してダイクストラ法と貪欲最良優先探索を組み合わせます。ゲーム、ロボティクス、GPSナビゲーションで効率的な経路探索に広く使用されています。