在下图的街道示意图中,C处因施工不能通行,从
16 查阅
在下图的街道示意图中,C处因施工不能通行,从A到B的最短路线有几条。
参考答案:
因为B在A的右上方,由标号法可知,从A到B的最短路径上,到达任何一点的走法数都等于到它左侧点的走法数与到它下侧点的走法数之和。而C是一个特殊的点,因为不能通行,所以不可能有路线经过C,可以认为到达C点的走法数是0。接下来,可以从左下角开始,按照加法原理,依次向上向右填上到各点的走法数。如下图,从A到B的最短路线有6条。
版权所有,保留一切权利!© 2018-2023 Ta老师 Talaoshi.com
湘ICP备18019507号-1 联系QQ:469958。