グラフ の記事

グラフ探索アルゴリズム入門 - BFS・DFS・ダイクストラと最短経路

グラフの基礎用語と表現（隣接リスト/隣接行列）から、幅優先探索(BFS)・深さ優先探索(DFS)、トポロジカルソート、重み付き最短経路（ダイクストラ・ベルマン–フォード・A*）までを、それぞれの計算量と実務での使い所を添えてPythonコード例で丁寧に解説します。