THE SHORTEST WAY ISN'T ALWAYS OBVIOUS.
左上のSTARTから右下のGOALへ。通るマスの数字を足して、最小コストを狙おう。
上下左右に移動できます。同じマスは2度通れません。どの問題にも最適経路が存在します。