测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题 中等

题目描述

一个送餐员,要骑车从家出发,给4个顾客送餐,然后返回家。 

下面的地图中,每个圆圈代表一个地方,1是送餐员的家,2,3,4,5是顾客所在地。连接两个圆圈的线段表示路,线上面的数字是行驶这段路所需时间。 

请你帮送餐员设计一条线路,使他用最短时间完成送餐任务并返回家。这个最短的时间是( )。 

注意: 

1.路都可以双向行驶;

2.考虑到路况因素,行驶所需时间与线段的长度无关。

选项(单选)

上一题 下一题