マスを頂点とするグラフを考える.

頂点 \((i, j)\) と頂点 \((i-1, j)\) を有向辺でつなぐ. このとき, 辺のコストは頂点 \((i-1, j)\) が . ならば \(U\), @ ならば \(P+U\), # ならば無限大である.

他の方向についても同様に辺でつなぎ, Dijkstra 法で頂点 \((x_s, y_s)\) から頂点 \((x_t, y_t)\) の最短距離を計算し, \(K\) 以下かどうかを調べる.