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

请你帮送餐员设计一条线路,使他用最短时间完成送餐任务并返回家。这个最短的时间是( )。
注意:
1.路都可以双向行驶;
2.考虑到路况因素,行驶所需时间与线段的长度无关。
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题