Question

某地區規劃道路建設，考慮道路鋪設方案，方案設計圖中，求表示城市，兩點之間連線表示兩城市間可鋪設道路，連線上數據表示兩城市間鋪設道路的費用，要求從任一城市都能到達其余各城市，并且鋪設道路的總費用最小．例如：在三個城市道路設計中，若城市間可鋪設道路的線路圖如圖1，則最優設計方案如圖2，此時鋪設道路的最小總費用為10．現給出該地區可鋪設道路的線路圖如圖3，則鋪設道路的最小總費用為（ ）

A．11
B．9
C．16
D．18

Answer 1

【答案】分析：確定鋪設道路的總費用最小時的線路，即可求得鋪設道路的最小總費用．
解答：解：由題意，鋪設道路的總費用最小時的線路為：A→E→F→G→D，從G分叉，G→C→B
總費用為2+3+1+2+3+5=16
故答案為：16
點評：本題考查統籌方法在實際中的應用，考查學生閱讀能力，屬于基礎題．