Question

1．某地區規劃道路建設，考慮道路鋪設方案，方案設計圖中，點表示城市，兩點之間連線表示兩城市間可鋪設道路，連線上數據表示道路的總費用，要求從任一城市都能到達其余各城市，并且鋪設道路的總費用最小．例如：在三個城市道路設計中，若城市間可鋪設道路的線路如圖1，則最優設計方案如圖2，此時鋪設道路的最小總費用為10．現給出該地區可鋪設道路的線路圖如圖3，則鋪設道路的最小總費用為13．

Answer 1

分析 比較各線路得到費用最小的線路，于是得到結論．

解答 解：比較各線路，費用最小的線路是A-B-C-D-E，總費用為：5+3+2+3=13，
故答案為：13．

點評 本題考查了作圖-應用與設計作圖，正確的理解題意是解題的關鍵．