在下图的街道示意图中,C处因施工不能通行,从

11 查阅

在下图的街道示意图中,C处因施工不能通行,从A到B的最短路线有几条。

360截图20181010221026818.jpg

参考答案:

因为B在A的右上方,由标号法可知,从A到B的最短路径上,到达任何一点的走法数都等于到它左侧点的走法数与到它下侧点的走法数之和。而C是一个特殊的点,因为不能通行,所以不可能有路线经过C,可以认为到达C点的走法数是0。接下来,可以从左下角开始,按照加法原理,依次向上向右填上到各点的走法数。如下图,从A到B的最短路线有6条。