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

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

【解析】走線路最消費用16.

 

【答案】

16

【考點定位】本題考查實際應用能力、創(chuàng)新能力、分析問題解決問題的能力

 

練習冊系列答案
相關習題

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

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

查看答案和解析>>

科目:高中數(shù)學 來源:2012-2013學年山東省青島二中高三(上)9月月考數(shù)學試卷(文科)(解析版) 題型:選擇題

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

A.11
B.9
C.16
D.18

查看答案和解析>>

同步練習冊答案