Question

如图所示，起点到终点的最短距离为（ ）

A．16
B．17
C．18
D．19

Answer 1

【答案】分析：逐一分析从起点到终点的所有路径，然后求出不同路径的距离，则最小距离可求．
解答：解：由v到v₂有两条路径：可以直接由v到v₂，距离是8．也可以从v到v₁再到v₂，距离是6．从v到v₃的有两条路径：从v到v₁到v₃距离是6．从v到v₁再到v₂再到v₃，距离是9；从v₂到v₆有三条路径，分别是v₂到v₄到v₆距离是11．v₂到v₅到v₆距离是11．v₂到v₄到v₅到v₆距离是16．从v₃到v₆有一条路径，即v₃到v₅到v₆，距离是13．
所以从起点到终点的最短距离为v到v₁到v₂到v₄到v₆（或v到v₁到v₂到v₅到v₆）．最短路程等于17．
故选B．
点评：本题考查了简单的合情推理，解答的关键是明确题目意图，理清从起点到终点的所有可能情况，是基础题．