Question

垃圾车要走过小区所有的街道，如图各线段表示小区的距离，从A点开出再回到A点，最少要行

 

公里．

Answer 1

考点：最短线路问题

专题：优化问题

分析：
如图，找出最短线路，即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．

点评：解答本题的关键是找出最短路线，再计算出总路程．