深さ優先探索（DFS）

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

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

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