Question

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

16

．

Answer 1

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

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

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