Question

垃圾車要走過小區(qū)所有的街道，如圖各線段表示小區(qū)的距離，從A點開出再回到A點，最少要行

 

公里．

Answer 1

考點：最短線路問題

專題：優(yōu)化問題

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

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

點評：解答本題的關鍵是找出最短路線，再計算出總路程．