こんにちは。今日は競技プログラミングで頻出（たぶん）の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索（BFS）を ...
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: ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する