Question

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

16

．

Answer 1

分析：確定鋪設道路的總費用最小時的線路，即可求得鋪設道路的最小總費用．

解答：解：如圖，根據加粗的路線設計，可以到達每個城市，且鋪設道路的總費用最小，
即鋪設道路的總費用最小時的線路為：A→E→F→G→D，從G分叉，G→C→B
總費用為2+3+1+2+3+5=16
故答案為：16

點評：本題考查統籌方法在實際中的應用，考查學生閱讀能力，屬于基礎題．