首页 > 代码库 > 求从第一列走到第n列的最短路径

求从第一列走到第n列的最短路径

11 14 23
12 18 21
13 10 28
15 29 17
25

如上表所示。求从第一列到第n列的最短路径,行数不定,列数不定
这种情况下用什么算法比较好

可能说的不大清楚,例如有一条路径:第一列的11,第二列的10,第三列的28
那么这条路径的长度为(|10-11|)+(|28-10|)


求从第一列走到第n列的最短路径 >> golang

这个答案描述的挺清楚的:
http://www.goodpm.net/postreply/golang/1010000008885217/求从第一列走到第n列的最短路径.html

求从第一列走到第n列的最短路径