某地區(qū)規(guī)劃道路建設(shè)，考慮道路鋪設(shè)方案．方案設(shè)計(jì)圖中，點(diǎn)表示城市，兩點(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)用為_(kāi)_______．

16

解析　根據(jù)最優(yōu)化設(shè)計(jì)方案應(yīng)從E→A→F→G ，故鋪設(shè)道路的最小總費(fèi)用為2＋3＋1＋3＋5＋2＝16.

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目：高中數(shù)學(xué) 來(lái)源： 題型：

某地區(qū)規(guī)劃道路建設(shè)，需考慮道路鋪設(shè)方案．方案設(shè)計(jì)圖中，點(diǎn)表示城市，兩點(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)用為l0．現(xiàn)給出該地區(qū)可鋪設(shè)道路的線路圖如圖3，則鋪設(shè)道路的最小總費(fèi)用為
16
16
．

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源： 題型：

某地區(qū)規(guī)劃道路建設(shè)，考慮道路鋪設(shè)方案，方案設(shè)計(jì)圖中，求表示城市，兩點(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)用為（　�。�

查看答案和解析>>

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

某地區(qū)規(guī)劃道路建設(shè)，考慮道路鋪設(shè)方案，方案設(shè)計(jì)圖中，求表示城市，兩點(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)用為（ ）

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：2012年全國(guó)普通高等學(xué)校招生統(tǒng)一考試文科數(shù)學(xué)（福建卷解析版） 題型：填空題

某地區(qū)規(guī)劃道路建設(shè)，考慮道路鋪設(shè)方案，方案設(shè)計(jì)圖中，求表示城市，兩點(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)用為_(kāi)___________。

【解析】走線路最消費(fèi)用16.

 

查看答案和解析>>

同步練習(xí)冊(cè)答案