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

現(xiàn)給出該地區(qū)可鋪設道路的線路圖如圖3,則鋪設道路的最小總費用為
16
16
分析:確定鋪設道路的總費用最小時的線路為:A→E→F→G→D,從G分叉,G→C→B,即可求得鋪設道路的最小總費用.
解答:解:由題意,鋪設道路的總費用最小時的線路為:A→E→F→G→D,從G分叉,G→C→B
總費用為2+3+1+2+3+5=16
故答案為:16
點評:本題考查統(tǒng)籌方法在實際中的應用,考查學生閱讀能力,屬于基礎題.
練習冊系列答案
相關習題

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

(2012•福建)某工廠為了對新研發(fā)的一種產(chǎn)品進行合理定價,將該產(chǎn)品按事先擬定的價格進行試銷,得到如下數(shù)據(jù):
單價x(元) 8 8.2 8.4 8.6 8.8 9
銷量y(件) 90 84 83 80 75 68
(Ⅰ)求回歸直線方程
y
=bx+a,其中b=-20,a=
y
-b
.
x

(Ⅱ)預計在今后的銷售中,銷量與單價仍然服從(I)中的關系,且該產(chǎn)品的成本是4元/件,為使工廠獲得最大利潤,該產(chǎn)品的單價應定為多少元?(利潤=銷售收入-成本)

查看答案和解析>>

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

(2012•福建)某同學在一次研究性學習中發(fā)現(xiàn),以下五個式子的值都等于同一個常數(shù).
(1)sin213°+cos217°-sin13°cos17°
(2)sin215°+cos215°-sin15°cos15°
(3)sin218°+cos212°-sin18°cos12°
(4)sin2(-18°)+cos248°-sin2(-18°)cos48°
(5)sin2(-25°)+cos255°-sin2(-25°)cos55°
(Ⅰ)試從上述五個式子中選擇一個,求出這個常數(shù)
(Ⅱ)根據(jù)(Ⅰ)的計算結果,將該同學的發(fā)現(xiàn)推廣為三角恒等式,并證明你的結論.

查看答案和解析>>

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

(2012•福建)如圖,等邊三角形OAB的邊長為8
3
,且其三個頂點均在拋物線E:x2=2py(p>0)上.
(1)求拋物線E的方程;
(2)設動直線l與拋物線E相切于點P,與直線y=-1相較于點Q.證明以PQ為直徑的圓恒過y軸上某定點.

查看答案和解析>>

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

(2012•福建模擬)2012年3月2日,國家環(huán)保部發(fā)布了新修訂的《環(huán)境空氣質(zhì)量標準》.其中規(guī)定:居民區(qū)的PM2.5年平均濃度不得超過35微克/立方米,PM2.5的24小時平均濃度不得超過75微克/立方米. 某城市環(huán)保部門隨機抽取了一居民區(qū)去年20天PM2.5的24小時平均濃度的監(jiān)測數(shù)據(jù),數(shù)據(jù)統(tǒng)計如下:
組別 PM2.5濃度
(微克/立方米)
頻數(shù)(天) 頻率
  第一組 (0,25] 5 0.25
第二組 (25,50] 10 0.5
第三組 (50,75] 3 0.15
第四組 (75,100) 2 0.1
(Ⅰ)從樣本中PM2.5的24小時平均濃度超過50微克/立方米的5天中,隨機抽取2天,求恰好有一天PM2.5的24小時平均濃度超過75微克/立方米的概率;
(Ⅱ)求樣本平均數(shù),并根據(jù)樣本估計總體的思想,從PM2.5的年平均濃度考慮,判斷該居民區(qū)的環(huán)境是否需要改進?說明理由.

查看答案和解析>>

同步練習冊答案