昨日やった「スタック」と「キュー」の出口のルール、覚えてるかな？ 実は、あの「並び方の違い」だけで、迷路の探し方がガラッと変わるんだよ。 今日は、最短距離を見つける 「幅優先探索（BFS）」 と、奥へ奥へと突き進む 「深さ優先探索（DFS）」 に ...
自分の理解のため Python でグラフ構造を探索する手法の DFS（深さ優先探索）、BFS（幅優先探索）を実装してみた。 上図のような構造のグラフを探索する。 DFS（深さ優先探索） DFS では根（ここではノード1）から探索を開始して、次の枝（ここではノード5 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する