轻松学最短路径图示标数法

Posted 2021-04-28 腰果公考齐麟

最短路径——图示标数

题干特征：给定几何图形，已知起点终点、运动方向，求从起点到终点的不同走法数

方法技巧：见视频~

【例1】小张从华兴园到软件公司上班要经过多条街道（软件公司在华兴园的东北方）。假如他只能向东或者向北行走，则他上班不同走法共有：

A．12种

B．15种

C．20种

D．10种

【例2】A、B、C三地的地图如下图所示，其中A在C正北，B在C正东，连线处为道路。如要从A地到达B地，且途中只能向南、东和东南方向行进，有多少种不同的走法：

A．9

B．11

C．13

D．15

【例3】从A地到B地的道路如图所示，所有转弯均为直角，问如果要以最短距离从A地到达B地，有多少种不同的走法可以选择？

A．14

B．15

C．18

D．21

【例4】如下图所示，某城镇共有6条东西方向的街道和6条南北方向的街道，其中有一个湖，街道在此变成一个菱形的环湖大道。现要从城镇的A处送一份加急信件到B处，为节省时间，要选择最短的路线，共有（    ） 种不同走法。

A．35

B．36

C．37

D．38

【参考答案】DDBA

PS：本题题型为偶尔考到的小题型，真题中考过的题目都在这里了，所以没有配套作业了，把例题弄懂就可以啦~