rym99 https://blog.hatena.ne.jp/rym99/ rymの技術ログ https://rym-tech-blog.hatenablog.com/ Ruby AtCoder DFS 始めに 今日はDFS(深さ優先探索)に入門しようと思います。先日atcoderのABC204 に挑戦してみたのですが、C問題を見た瞬間「これDFSや～」と分かって諦めてしまったので、ABC204 C問題の解説を見ながらDFSを勉強します。 DFSとは wiki引用。 頂点から底まで探索するのを全件試してみるって理解でしょうか。 深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frym-tech-blog.hatenablog.com%2Fentry%2F2021%2F06%2F07%2F233000" title="DFSに入門する - rymの技術ログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-06-07 23:30:00 rich https://rym-tech-blog.hatenablog.com/entry/2021/06/07/233000 1.0 100%