ちなみに、私はDFSが好きです。なぜなら実装がかんたんだからです。 メモリ消費 BFSは次元が深いほどヒープメモリが苦しくなり、 DFSは深さが深いほどスタックメモリが危険になる。 速度 どっちつかずである 反復深化深層優先探索 (IDDFS) https://ja.wikipedia.org/wiki/%E5%8F%8D%E5%BE%A9%E6%B7%B1%E5%8C%96%E6%B7%B1%E3%81%95%E5%84%AA%E5%85%88%E6%8E%A2%E7%B4%A2