幅優先探索

コンピュータサイエンスでは、グラフ探索アルゴリズムとして幅優先探索がよく用いられる。

幅優先探索は最短経路問題の解決に適している。

この迷路を解くには、まず幅優先探索の考え方で経路を探すのが効率的だ。