グラフと探索 — つながりをたどる
グラフの語彙と 2 つの表し方から、幅優先探索と深さ優先探索の使い分けを解説します。BFS が重みなし最短経路になる理由、訪問済み集合が要る理由、トポロジカルソートによる依存関係の順序づけと循環検出、状態を頂点と見なす発想を扱います。
グラフの語彙と 2 つの表し方から、幅優先探索と深さ優先探索の使い分けを解説します。BFS が重みなし最短経路になる理由、訪問済み集合が要る理由、トポロジカルソートによる依存関係の順序づけと循環検出、状態を頂点と見なす発想を扱います。