ベルマン・フォード法
「ベルマン・フォード法」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-10-28 負の閉路があるか 負の閉路の検出, ベルマン・フォード法, 重み付きグラフ, negative cycle detection, Bellman-Ford
- Haskell / READ · 2026-10-28 千回まわす最短距離 ベルマン・フォード法, 負の閉路, 辺の本数を制限した最短経路, 緩和, Bellman-Ford, negative cycle, relaxation
- Haskell / DEBUG · 2026-10-28 届かないままの頂点 derivingしたOrd, 構成子の宣言順, 到達できない頂点, 最短距離の緩和, derived Ord instance, constructor order