Question

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

現給出該地區可鋪設道路的線路圖如圖3，則鋪設道路的最小總費用為

16

．

Answer 1

分析：確定鋪設道路的總費用最小時的線路為：A→E→F→G→D，從G分叉，G→C→B，即可求得鋪設道路的最小總費用．

解答：解：由題意，鋪設道路的總費用最小時的線路為：A→E→F→G→D，從G分叉，G→C→B
總費用為2+3+1+2+3+5=16
故答案為：16

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