Question

垃圾車(chē)要走過(guò)小區(qū)所有的街道，如圖各線段表示小區(qū)的距離，從A點(diǎn)開(kāi)出再回到A點(diǎn)，最少要行

 

公里．

Answer 1

考點(diǎn)：最短線路問(wèn)題

專題：優(yōu)化問(wèn)題

分析：
如圖，找出最短線路，即A→B→C→D→E→F→C→D→G→H→I→J→G→H→K→L→I→J→E→F→A，然后找出需要重復(fù)走的路程，計(jì)算即可．

解答： 解：如上圖，最短線路為：A→B→C→D→E→F→C→D→G→H→I→J→G→H→K→L→I→J→E→F→A，其中雙線標(biāo)注的CD、GH、IJ、EF需要重復(fù)走；
所以走的路程即所有街道的路程加上需要重復(fù)走的CD、GH、IJ、EF的路程，
即（1+2+4+3+1）×2+3×6+2+3+3+2=50（公里）．
故答案為：50．

點(diǎn)評(píng)：解答本題的關(guān)鍵是找出最短路線，再計(jì)算出總路程．