视频数量稳拿1分：最短路径与路径遍历（附练习）

Posted 2021-03-29 腰果公考赵伟东

建议大家选看视频学习理论方法，然后做下边的练习题，练习题如果有疑问，再通过练习题的视频了解。

（注：在增加线路使原图形变成一笔画时，线路必须是最短的，长度与原线路长度相同）

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

A.9

B.11

C.13

D.15

【练习2】从A地到B地的道路如图所示，问如果要以最短距离从A地到达B地，有多少种不同的走法可以选择？（    ）

A．11

B．12

C．13

D．15

【练习3】（2016山东）一块由两个正三角形拼成的菱形土地ABCD周长为800米，土地周围和中间的道路如下图所示，其中DE、BF分别与AB和CD垂直。如要从该土地上任何一点出发走完每一段道路，问需要行进的距离最少是多少米？（    ）

【练习4】（2017年山东）某社区道路如下图所示，社区民警早上9点整从A处的办公室出发，以每分钟50米的速度对社区内每一条道路进行巡查（要求完整走过整个社区内的每一段道路），问他最早什么时候能完成任务返回办公室？（    ）

A.9：54

B.9：50

C.9：47

D.10：00

参考答案：DCBA（解析见下方视频）