>>149様
早速のレス有難うございます。
dist[curr.x][curr.y]が、スタートから現在までの距離を
表しているのは分かりました(´・д・`)
currに1を足したものが、nextになるんですよね??
ということは、77行目のdist[next.x][next.y]もdist[curr.x][curr.y]+1も
どっちも同じ値になって、比べられない気がするのですが。。。

prevについては、なんとなく分かりました(´・ω・`)