某地圖規(guī)劃道路建設(shè),考慮道路鋪設(shè)方案,方案設(shè)計圖中,點(diǎn)A,B,C表示城市,兩點(diǎn)之間連線表示兩城市間可鋪設(shè)道路,連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費(fèi)用,要求從任一城市都能到達(dá)其余各城市,并且鋪設(shè)道路的總費(fèi)用最。纾涸谌齻城市道路設(shè)計中,若城市間可鋪設(shè)道路的路線圖如圖1,則最優(yōu)設(shè)計方案如圖2,此時鋪設(shè)道路的最小總費(fèi)用為10.現(xiàn)給出該地區(qū)可鋪設(shè)道路的線路圖如圖3,則鋪設(shè)道路的最小總費(fèi)用為(    )。
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

(2012•福建)某地圖規(guī)劃道路建設(shè),考慮道路鋪設(shè)方案,方案設(shè)計圖中,點(diǎn)A,B,C表示城市,兩點(diǎn)之間連線表示兩城市間可鋪設(shè)道路,連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費(fèi)用,要求從任一城市都能到達(dá)其余各城市,并且鋪設(shè)道路的總費(fèi)用最。纾涸谌齻城市道路設(shè)計中,若城市間可鋪設(shè)道路的路線圖如圖1,則最優(yōu)設(shè)計方案如圖2,此時鋪設(shè)道路的最小總費(fèi)用為10.

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012年普通高等學(xué)校招生全國統(tǒng)一考試福建卷數(shù)學(xué)文科 題型:022

某地圖規(guī)劃道路建設(shè),考慮道路鋪設(shè)方案,方案設(shè)計圖中,求表示城市,兩點(diǎn)之間連線表示兩城市間可鋪設(shè)道路,連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費(fèi)用,要求從任一城市都能到達(dá)其余各城市,并且鋪設(shè)道路的總費(fèi)用最。纾涸谌齻城市道路設(shè)計中,若城市間可鋪設(shè)道路的路線圖如圖1,則最優(yōu)設(shè)計方案如圖2,此時鋪設(shè)道路的最小總費(fèi)用為10.

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

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:2012年福建省高考數(shù)學(xué)試卷(文科)(解析版) 題型:解答題

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

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

查看答案和解析>>

同步練習(xí)冊答案