hanaaaaaachiru https://blog.hatena.ne.jp/hanaaaaaachiru/ はなちるのマイノート https://www.hanachiru-blog.com/ C# アルゴリズム はじめに 今回は深さ優先探索を実装してみようという記事になります！深さ優先探索とはこちら。 木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。 深さ優先探索 - Wikipedia幅優先探索(BFS)と似たアルゴリズムですが、計算量は幅優先探索の空間計算量より最悪のケースでは同じだけれど一般的なケースではずっと小さいそうです。計算量は グラフ (頂点がV個，辺がE個) においてです。早速詳しくみていきましょう。 はじめに 実装方針 コード 使い方 さいごに 実装方針 スタックを用… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.hanachiru-blog.com%2Fentry%2F2020%2F05%2F21%2F120000" title="【C#】深さ優先探索(DFS)を実装してみる - はなちるのマイノート" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/h/hanaaaaaachiru/20200516/20200516115101.png Hatena Blog https://hatena.blog 2020-05-21 12:00:00 rich https://www.hanachiru-blog.com/entry/2020/05/21/120000 1.0 100%