求数组最小和路径。
给定数组：从左上角走到右下角，每次可以沿着8个方向自由走一步，经过的路径要求和，问怎样走能得到最小和路径。输出这条路径每个格的坐标。
0    3    2    6    2    1
2    1    7    2    5    3
1    6    3    3    2    4
1    1    5    7    3    1
1    9    9    8    2    5
1    9    2    9    2    0

好像是蓝桥杯竞赛的一道题。
感觉应该是用回溯法，百度了好半天，找到个相关帖子，他说用迪杰斯特拉算法，可是看了半天没看明白，他说沿8个方向走，不是只需要计算超右走和超下走就可以了么？
求解释一下，求指导，求教育...

[ 本帖最后由 a287154777 于 2013-2-4 13:40 编辑 ]