12月21日 作業日誌 DFSとBFSその2

こんばんは。

したいことがひとつ片付くとふたつ追加されていくこの頃です。

DFSとBFSその2

前回基礎をほぼ答えを見ながら解いたので、今日は何も見ずに別の簡単な問題を解いてみました。

無事解けました。

ただ結構時間がかかりましたしミスもあったのでまだまだですね。

探索時、すでに見た頂点だけでなく他の条件(迷路だったら壁とか場外とか)も考慮しないといけませんね。

もっと問題を解いて慣れていきましょう。

以上です。