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

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

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

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

查看答案和解析>>

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

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

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

查看答案和解析>>

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

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

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

查看答案和解析>>

同步練習冊答案