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