Question

这道题这样写的思路是什么？

Answer 1

在一个村庄中，应对路面结冰的措施是向路面上铺沙防滑。图1是这个村庄的街道示意图，其中点表示街道的交汇处，边表示需要铺砂的街道，边上的数字表示每条街道的长度（单位：m）。注意：车辆只能按箭头方向行驶。铺沙工作由养路站负责，养路站位于交汇点1处，铺沙所使用的卡车就在此养路站内。卡车的载沙量足够大，能够不需要中途加沙就完成所有路面的铺沙任务。由于有些街道是单行线，因此有时候可能需要多次经过一条街道。请为铺沙车选择一条路线，使得完成所有街道铺沙所需的路程最短。对于双向的街道，需要为每个方向的车道分别进行铺沙。