高项题库-2018下-综合知识第67题(单选题)
工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的连接线为可行的交通路径,连接线为可行的交通路径,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点 1 开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为(67)元。
![图片[1]-高项题库-2018下-综合知识-第67题-象网](https://www.xiang.net/static/tikupic/itpm1_201811_1_67.jpg)
A.390
B.450
C.400
D.470
【答案】C
【解析】
这里活动不是很多,遍历一下所有活动,最终找出最短路径是12346578,费用是400元。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END




