Question

某地圖規(guī)劃道路建設(shè)，考慮道路鋪設(shè)方案，方案設(shè)計(jì)圖中，點(diǎn)A，B，C表示城市，兩點(diǎn)之間連線表示兩城市間可鋪設(shè)道路，連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費(fèi)用，要求從任一城市都能到達(dá)其余各城市，并且鋪設(shè)道路的總費(fèi)用最小．例如：在三個(gè)城市道路設(shè)計(jì)中，若城市間可鋪設(shè)道路的路線圖如圖1，則最優(yōu)設(shè)計(jì)方案如圖2，此時(shí)鋪設(shè)道路的最小總費(fèi)用為10．

現(xiàn)給出該地區(qū)可鋪設(shè)道路的線路圖如圖3，則鋪設(shè)道路的最小總費(fèi)用為    ．

Answer 1

【答案】分析：確定鋪設(shè)道路的總費(fèi)用最小時(shí)的線路為：A→E→F→G→D，從G分叉，G→C→B，即可求得鋪設(shè)道路的最小總費(fèi)用．
解答：解：由題意，鋪設(shè)道路的總費(fèi)用最小時(shí)的線路為：A→E→F→G→D，從G分叉，G→C→B
總費(fèi)用為2+3+1+2+3+5=16
故答案為：16
點(diǎn)評(píng)：本題考查統(tǒng)籌方法在實(shí)際中的應(yīng)用，考查學(xué)生閱讀能力，屬于基礎(chǔ)題．