一个送餐员,要骑车从家出发,给4个顾客送餐,然后返回家。
下面的地图中,每个圆圈代表一个地方,1是送餐员的家,2,3,4,5是顾客所在地。连接两个圆圈的线段表示路,线上面的数字是行驶这段路所需时间。
请你帮送餐员设计一条线路,使他用最短时间完成送餐任务并返回家。这个最短的时间是( )。
注意:
1.路都可以双向行驶;
2.考虑到路况因素,行驶所需时间与线段的长度无关。
27
29
34
36