问题
单项选择题
如图所示,某城镇共有6条东西方向的街道和6条南北方向的街道,其中有一个湖,街道在此变成一个菱形的环湖大道。现在要从城镇的A处送一份加急信件到B处,为节省时间,要选择最短的路线,共有多少种不同走法()
A.35
B.36
C.37
D.38
答案
参考答案:A
解析:
从A点到B点,要选择最短的距离有
①A→CF→B。A→C有5种方法;F→B有1种方法。共5×1=5种方法。
②A→DE→B。A→D有10种方法;E→B有3种方法。共10×3=30种方法。
从A到B的最短路线总共有5+30=35种走法。