如图是某小区的街道分布图，街道长度如图所示（单位：公里），图中各字母表示不同楼的代号，一辆垃圾清扫车从垃圾站（垃圾站位于C楼与D楼之间的P处）出发要清扫完所有街道后仍回到

Question

如图是某小区的街道分布图，街道长度如图所示（单位：公里），图中各字母表示不同楼的代号，一辆垃圾清扫车从垃圾站（垃圾站位于C楼与D楼之间的P处）出发要清扫完所有街道后仍回到垃圾站，问怎样走路线最短，最短路线是多少公里？

Answer 1

如上图，最短线路为：P→C→B→A→M→L→H→C→B→L→H→G→D→E→F→G→D→P，其中红色线部分走一次，绿色线标注的BC、BL、LH、GD需要重复走2次；
所以走的路程即所有街道的路程加上需要重复走的BC、BL、LH、GD的路程，
即（1+2+4+2）×2+3×5+2+3+3+2=43（公里）．
答：最短线路为：P→C→B→A→M→L→H→C→B→L→H→G→D→E→F→G→D→P，最短路线是43公里．