深さ優先探索

スポンサーリンク
アルゴリズム

【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】

グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。
アルゴリズム

【DFS・BFS】グラフ(木構造)における2頂点間の経路を求める【Python】

木構造における、2頂点間の経路を求める問題についてPythonでの実装例を解説しています。幅優先探索や深さ優先探索を理解するのにも有用な問題です。
アルゴリズム

【深さ優先探索】DFSによる全探索を理解したい!(Atcoder ABC119 C解説)【Python】

AtcoderのABC119 C - Synthetic Kadomatsuは深さ優先探索(DFS)による全探索を修得するのに適した問題である。DFSの視覚的なイメージや漸化式を含めて解説する。
アルゴリズム

【深さ優先探索】グラフの連結判定(AtCoderABC259 D問題解説)

Pythonでグラフの連結判定問題を詳細に解説します。グラフ理論・連結性判定に関する良問、AtCoderABCコンテスト259D問題を例に解説します。隣接行列・深さ優先探索の実装など得るものが多い問題です。
スポンサーリンク