幅優先探索（BFS）

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

重み付きグラフで単一始点から他のすべての頂点への最短経路を見つけます。GPSナビゲーションシステムやネットワークルーティングプロトコルを支えています。優先度付きキューを使用した貪欲法により、非負の辺の重みで効率的に機能します。

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