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

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

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

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

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

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

查看答案和解析>>

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

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

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

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：高考真題 題型：填空題

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

查看答案和解析>>

同步練習(xí)冊答案