グリッド版ダイクストラ問題セット
問題集の進捗状況
0
/
17問
![ラスボス](https://paiza.jp/assets/work/mondai/img_superboss-ef1ba9628dd5b367c4d17cec13be1f6428254528b7368f8c5f2b1e7fa231ee2b.png)
問題集の解答状況
![ボス](https://paiza.jp/work/mondai/img_boss_b.png)
問題1: 幅優先探索 - 迷路 (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題2: ダイクストラ法 - 最短経路のコスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題3: ダイクストラ法 - 経路復元 (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題5: ゴールのマスが複数 (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題6: 1つの中継点 (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題7: コストを変更 - 経由地の最大コストの最小値 (hard)
STEPを順番に解いていけばFINAL問題が解けます
![ボス](https://paiza.jp/work/mondai/img_boss_a.png)
問題8: 全てのマスを連結するときの最小コスト (hard)
STEPを順番に解いていけばFINAL問題が解けます