一个送餐员，要骑车从家出发，给4个顾客送餐，然后返回家。
下面的地图中，每个圆圈代表一个地方，1是送餐员的家，2，3，4，5是顾客所在地。
连接两个圆圈的线段表示路，线上面的数字是行驶这段路所需时间。
请你帮送餐员设计一条线路，使他用最短时间完成送餐任务并返回家。这个最短的时间是（ ）。
注意：
1. 路都可以双向行驶；
2. 考虑到路况因素，行驶所需时间与线段的长度无关。
刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
单选题
A
27
B
29
C
34
D
36
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
1. 从家到2号顾客：有两条路可选，分别是5和6，由于5+6=11小于6+7=13，因此选择经过5和6的路。
2. 从2号顾客到3号顾客：只有一条路，即经过4，所需时间为4。
3. 从3号顾客到4号顾客：只有一条路，即经过7，所需时间为7。
4. 从4号顾客到5号顾客：有两条路可选，分别是8和10，由于8+9=17大于9+10=19，因此选择经过9和10的路。
5. 从5号顾客返回家：有两条路可选，分别是11和12，由于11+12=23小于13+12=25，因此选择经过11和12的路。
因此，送餐员应该选择以下路线：家 -> 5 -> 6 -> 2 -> 4 -> 7 -> 3 -> 9 -> 10 -> 5 -> 11 -> 12 -> 家。所需时间总和为11+4+7+9+10+23=64分钟。
然后，我们计算返回家的最短时间。由于送餐员需要返回家，因此他可以选择从家到2号顾客，然后经过3号顾客返回家的路线，即：家 -> 5 -> 6 -> 2 -> 3 -> 7 -> 5 -> 11 -> 12 -> 家。所需时间总和为11+6+4+3+7+23=44分钟。
送餐员送餐和返回家的总时间为64+44=108分钟。
现在，我们逐一检查每个选项：
* A选项：27分钟明显小于送餐员送餐和返回家的总时间108分钟，因此A选项不可能是正确的。
* B选项：29分钟同样小于送餐员送餐和返回家的总时间108分钟，但我们需要找到一个尽可能接近108分钟的答案。
* C选项：34分钟大于送餐员送餐和返回家的总时间108分钟，因此C选项不可能是正确的。
* D选项：36分钟大于送餐员送餐和返回家的总时间108分钟，因此D选项不可能是正确的。
因此，最接近送餐员送餐和返回家的总时间108分钟的答案是B选项，即29分钟。
创作类型：
原创
本文链接：一个送餐员，要骑车从家出发，给4个顾客送餐，然后返回家。 下面的地图中，每个圆圈代表一个地方，1是送
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
