方法技巧排列组合——最短路径

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

【例5】如图所示为两排蜂房，一只蜜蜂从左下角的1号蜂房到8号蜂房，假设只向右方（正右或右上或右下）爬行，则不同的走法有（    ）。

A．16种

B．18种

C．21种

D．24种

【参考答案】DDBAC