project euler 82

問題

各要素が整数の80x80の行列が与えられる。
一番左の列のどこかから一番右側の列のどこかまでの経路の中で合計が最小となるものを答える。
各マスでは、上、右、下のどれかに移動できる。

考え方

一番左の各要素から一番右側のどこかにたどり着く最短距離をdijkstraで求めてその最小値を返す。