def find_solutions_bfs (): solutions = [] queue = [ (1, 1, 1)] # 初期状態として任意の正整数のトリプルをキューに追加します。 visited = set (queue) # 訪問済みの状態を追跡するセット while queue: x, y, z = queue.pop (0) if 12/x + 15/y + 16/z == 3: ...
自分の理解のため Python でグラフ構造を探索する手法の DFS（深さ優先探索）、BFS（幅優先探索）を実装してみた。 上図のような構造のグラフを探索する。 DFS（深さ優先探索） DFS では根（ここではノード1）から探索を開始して、次の枝（ここではノード5 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する