求路径算法

到达每个点之前只可能在左右下相邻的点，因此只要把左右下的最短路径的距离加上到达当前点的边的距离，保留个最小的就可以了，所以说思路和经典最短路径一样。（属于动态规划算法，这是经典的算法设计思想）
关键是算的顺序。对于只允许向上向右的情况，先算哪个都行，只要保证算之前左边和下边节点之前算过吧并且是正确的就行。
最下边第一层最好算，和只能向右上的情况一样。
之后一层一层地算就可以，因为多出来向左走并不会影响下面的层计算出来的最短路径。
关键是同层是怎么算，应该从左向右算。

PS：上面的算法只是对网格的一个特例，可以一般化。

PSS：如果对算法感兴趣，推荐《算法导论》，只要理解力足够，基本不需要事先学微积分之类的课。总之，推荐！但考虑到你会提出这样的问题，直接无视吧。

数学会出这种题？这不是算法题吗？