新年快乐——最短路径类问题

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

视频在最后喔，新年快乐~

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

A．12种

B．15种

C．20种

D．10种

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

     

A．9

B．11

C．13

D．15

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

A．14

B．15

C．18

D．21

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

A．35

B．36

C．37

D．38

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

A．16种

B．18种

C．21种

D．24种

【答案】DDBAC