迷路のスタート地点からゴール地点までの最短ルートを探す場面を想定します。幅優先探索では、スタートから1歩で行けるすべてのマスを調べ、次に2歩で行けるすべてのマスを調べ、というように波紋が広がるように探索を進めます。これにより、最初に見つかったゴールへの経路が必ず最短のルートになります。

もう少し詳しく