高项题库-2018下-综合知识-第67题

高项题库-2018下-综合知识第67题(单选题)
工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的连接线为可行的交通路径,连接线为可行的交通路径,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点 1 开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为(67)元。
图片[1]-高项题库-2018下-综合知识-第67题-象网
A.390
B.450
C.400
D.470

【答案】C
【解析】
这里活动不是很多,遍历一下所有活动,最终找出最短路径是12346578,费用是400元。

© 版权声明
THE END
喜欢就支持一下吧
点赞10 分享