某地區(qū)規(guī)劃道路建設(shè),考慮道路鋪設(shè)方案,方案設(shè)計圖中,求表示城市,兩點之間連線表示兩城市間可鋪設(shè)道路,連線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費用,要求從任一城市都能到達其余各城市,并且鋪設(shè)道路的總費用最小。例如:在三個城市道路設(shè)計中,若城市間可鋪設(shè)道路的線路圖如圖1,則最優(yōu)設(shè)計方案如圖2,此時鋪設(shè)道路的最小總費用為10.
現(xiàn)給出該地區(qū)可鋪設(shè)道路的線路圖如圖3,則鋪設(shè)道路的最小總費用為____________。
【解析】走線路最消費用16.
科目:高中數(shù)學(xué) 來源: 題型:
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
某地區(qū)規(guī)劃道路建設(shè),考慮道路鋪設(shè)方案.方案設(shè)計圖中,點表示城市,兩點之間連線表示兩城市間可鋪設(shè)道路,邊線上數(shù)據(jù)表示兩城市間鋪設(shè)道路的費用,要求從任一城市都能到達其余各城市,并且鋪設(shè)道路的總費用最小.例如:在三個城市道路設(shè)計中,若城市間可鋪設(shè)道路的線路圖如圖1,則最優(yōu)設(shè)計方案如圖2,此時鋪設(shè)道路的最小總費用為10.
現(xiàn)給出該地區(qū)可鋪設(shè)道路的線路圖如圖3,則鋪設(shè)道路的最小費用為________.
查看答案和解析>>
科目:高中數(shù)學(xué) 來源:2012-2013學(xué)年山東省青島二中高三(上)9月月考數(shù)學(xué)試卷(文科)(解析版) 題型:選擇題
查看答案和解析>>
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com