自分の理解のため Python でグラフ構造を探索する手法の DFS（深さ優先探索）、BFS（幅優先探索）を実装してみた。 上図のような構造のグラフを探索する。 DFS（深さ優先探索） DFS では根（ここではノード1）から探索を開始して、次の枝（ここではノード5 ...

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: ...

Generates perfect mazes using Breadth-First Search. def generate_maze(width: int, height: int, seed: int = None) -> List[List[str]]: """Generate a maze using BFS ...

# https://www.lanqiao.cn/problems/149/learning/?page=1&first_category_id=1&tags=BFS&tag_relation=intersection&difficulty=20 ...