[グラフ] 幅優先探索をPythonで実装
Python で幅優先探索を実装します。 キュー キューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス 各ノードは自身の名前...
「BFS」一覧
[グラフ] 幅優先探索
幅優先探索 幅優先探索（はばゆうせんたんさく、英:breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノー...
[Python] ABC015 C 幅優先探索
幅優先探索で実装します。 問題 C - 高橋くんのバグ探し 回答 N, K = map(int, input().split()) T = cur_vals = for n in range(N): new_vals = [...
[Python] 重み無し単一始点最短経路問題
Python で重み無しの有向グラフの単一始点最短経路問題を解きます。 以下の続きです。 最短経路問題 グラフ理論における最短経路問題（さいたんけいろもんだい、英:shortest path problem）とは、重み付きグラフの与えられた2つの...
[Python] トポロジカルソート
トポロジカルソートを Python で書きます。 以下の続きです。 トポロジカルソート トポロジカルソート（英:topological sort）とは、グラフ理論において、有向非巡回グラフ（英:directed acyclic graph, DA...
[Python] BFSによるグラフの探索
無向グラフをBFSで探索するアルゴリズムを Python で記述します。 以下の続きです。 幅優先探索 幅優先探索（はばゆうせんたんさく、英: breadth first search）はグラフ理論(Graph theory)において木構造(...