アルゴリズム 【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】 グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。 2023.09.16 アルゴリズム
アルゴリズム 【DFS・BFS】グラフ(木構造)における2頂点間の経路を求める【Python】 木構造における、2頂点間の経路を求める問題についてPythonでの実装例を解説しています。幅優先探索や深さ優先探索を理解するのにも有用な問題です。 2022.09.26 アルゴリズム
アルゴリズム 【深さ優先探索】DFSによる全探索を理解したい!(Atcoder ABC119 C解説)【Python】 AtcoderのABC119 C - Synthetic Kadomatsuは深さ優先探索(DFS)による全探索を修得するのに適した問題である。DFSの視覚的なイメージや漸化式を含めて解説する。 2022.09.03 アルゴリズム
アルゴリズム 【深さ優先探索】グラフの連結判定(AtCoderABC259 D問題解説) Pythonでグラフの連結判定問題を詳細に解説します。グラフ理論・連結性判定に関する良問、AtCoderABCコンテスト259D問題を例に解説します。隣接行列・深さ優先探索の実装など得るものが多い問題です。 2022.07.12 アルゴリズム