Question

小军从学校到电影院看电影，所经过的道路分布如图，其中标的路口不能通过，那么他共有

30

种最短线路的走法．

Answer 1

分析：要使行走的路线最短，只能横向向右行走或纵向向下行走，以此为依据，从A到P只有2种走法；然后利用求最短路线的方法：“标数法”就可一次标出每个交叉点的走法．

解答：解：标数如下：

一共30种最短线路的走法．
故答案为：30．

点评：利用求最短路线的方法：“标数法”时，要注意纵向和横向边沿的走法．