2019河南国家电网笔试行测备考技巧（六十七）

 一、题型特征

从一点到另外一点，给出规定方向，求路径数或未给出规定方向，求最短路径数。

其实即便是没有给出规定方向，但要求最短路径，也内在要求不能往回走，跟给出规定方向的本质是一样的。

二、核心思想

到达某点的路径数等于按规定方向到达该点所有路径前点的路径数之和

三、操作步骤

1.起点标"1"

2.按规定方向对可经交叉点逐个进行标数直至终点。

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

A. 14 B. 15 C. 18 D. 21

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

A. 9 B. 11 　　C. 13 　　D. 15

四、方法拓展。

其实对于复杂的网格我们才用标叔，简单的网格我们可以采用排列组合的方法。

例3.从A到B的最短路径有多少条?