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．
點評：本題考查了簡單的合情推理，解答的關(guān)鍵是明確題目意圖，理清從起點到終點的所有可能情況，是基礎題．