アルゴリズムのお勉強（2）- 深さ優先探索(DFS)
Wikipedia - 深さ優先探索 やりたいこと 深さ優先探索について学ぶ 深さ優先探索とは 上図のように繋がっているノードを上から下へ順々に探索。再帰関数かスタックで解ける。 詳細は以下参照。 Wiki先生。pythonでの実装例ある。さすが。 深さ優先探索 - Wikipedia イラスト付きで説明されているもの。 知れば天国、知らねば地獄――「探索」虎の巻 - ITmedia エンタープライズ コーディングのイメージがつかめる説明。 深さ優先探索を実装してみる。 - Qiita 再帰関数を用いる スタックを用いる 深さ優先探索を用いて解く例題 atcoder.jp AtCoder Be…
2019/05/20 03:42
