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

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

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

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

查看回复

相关问答