最短経路
「最短経路」を扱った17問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / READ · 2026-10-28 千回まわす最短距離 ベルマン・フォード法, 負の閉路, 辺の本数を制限した最短経路, 緩和, Bellman-Ford, negative cycle, relaxation
- Haskell / DEBUG · 2026-10-28 届かないままの頂点 derivingしたOrd, 構成子の宣言順, 到達できない頂点, 最短距離の緩和, derived Ord instance, constructor order
- C++ / WRITE · 2026-10-23 負の辺がある最短距離 ベルマン-フォード法, 辺の緩和, 負の重みの辺, 到達できない頂点, Bellman-Ford, edge relaxation, std::optional
- C++ / READ · 2026-10-23 1周目で届く距離 ベルマン-フォード法, 辺の緩和, 負の重みの辺, 辺の順序と収束, Bellman-Ford, edge relaxation, negative edge weight
- C++ / DEBUG · 2026-10-23 届かない閉路を見つける ベルマン-フォード法, 負の閉路の検出, 到達できない頂点, 番兵値の inf, Bellman-Ford, negative cycle detection, unreachable vertex
- Rust / WRITE · 2026-10-14 Optionで持つ距離の表 ワーシャル・フロイド法, 全点対最短経路, ループの順序, Option の順序, Floyd-Warshall, all-pairs shortest path, Option ordering
- Rust / READ · 2026-10-14 kが内側の最短距離 ワーシャル・フロイド法, ループの順序, 全点対最短経路, Iterator::min, Floyd-Warshall, loop order, all-pairs shortest path
- Rust / DEBUG · 2026-10-14 ループの前に取った写し ワーシャル・フロイド法, 配列のコピー, 写しを取る位置, 借用規則, Floyd-Warshall, Copy array snapshot, borrow checker
- Haskell / WRITE · 2026-10-13 近い目的地への見積もり A*探索, ヒューリスティック, マンハッタン距離, 許容的な見積もり, A* search, admissible heuristic, Manhattan distance
- Haskell / READ · 2026-10-13 次に広げる順番 A*探索, 評価関数 f = g + h, ヒューリスティック, 見積もり, A* search, heuristic, frontier
- Haskell / DEBUG · 2026-10-13 長すぎる最短経路 A*探索, 評価関数 f = g + h, ヒューリスティック, 見積もり, Data.Set, A* search, heuristic, path cost
- Haskell / WRITE · 2026-10-03 親をたどって経路復元 経路復元, 親のたどり方, lookup, BFS path reconstruction, parent pointers
- Haskell / READ · 2026-10-03 迷路の前線を数える 幅優先探索, iterateとtakeWhile, 無限リスト, 訪問済み集合, BFS frontier, lazy infinite list
- Haskell / DEBUG · 2026-10-03 迷路の最短距離 幅優先探索のキュー, FIFOとLIFO, 深さ優先になる, BFS queue order, shortest path in grid
- C / WRITE · 2026-09-01 壁を壊す回数の最小 0-1 BFS, 両端キュー, グリッドの最短経路, 壁を壊す回数, deque, grid shortest path, 0-1 breadth-first search
- C / READ · 2026-09-01 倍は無料、+1は有料 0-1 BFS, 両端キュー, 最短経路, 二進法, 1の個数, deque, shortest path, binary, popcount
- C / DEBUG · 2026-09-01 見つけた順は安い順か 0-1 BFS, 両端キュー, 最短経路, 距離の更新, 緩和, deque, shortest path, edge relaxation