工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的连接线为可行的交通线路,连接线为可行的交通路径,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点1开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为__(67)__元。
(67)A.390 B.450 C.400 D.470
参考答案:C
解析:遍历一下所有活动,最终找出最短路径是12346578,费用是400元。
工程师小张需要完成图中所有区域的巡检工作,图中圆圈代表巡检地点,两点之间的连接线为可行的交通线路,连接线为可行的交通路径,连接线上所标识的数字为两点之间所需的交通费用(单位:元),从地点1开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为__(67)__元。
(67)A.390 B.450 C.400 D.470
参考答案:C
解析:遍历一下所有活动,最终找出最短路径是12346578,费用是400元。