请
上次分享了一个跟本题类似的关于标数法的题目,做完今天这个题目的话,可以回顾一下上次的题目。
题目:图中是A、B、C的公路网,汽车从A 出发经过B到C可以选择不饶远路的不同路线共有多少种?
解答:
标数如下图所示。一共有70种不同的路径和走法。
需要注意的是:
1、B 点向上、向右的6个点,要仔细分析清楚。
2、行走方向向上或向右,这是本题的特点。
其实还有一个更简单的方法:分开计算,再相乘
1、先用标数法计算A到B的最短路径有10条
2、再用标数法计算B到C的最短路径有7条
3、相乘,得70条