工程师小张需要完成图中所有区域的巡检工作，图中圆圈代表巡检地点，两点之间的链接为可行的交通路径，连接线为可行的交通路径，连接线上所标识的数字为两点之间所需的交通费用(单位：元)，从地点l开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为(

admin2019-08-25 83

问题工程师小张需要完成图中所有区域的巡检工作，图中圆圈代表巡检地点，两点之间的链接为可行的交通路径，连接线为可行的交通路径，连接线上所标识的数字为两点之间所需的交通费用(单位：元)，从地点l开始完成巡检(不需要按数字顺序也无需返回起点)所需的最少交通费为( )元。

选项 A、390
B、450
C、400
D、470

答案C

解析小张采用的路线顺序为：1-2-3-4-6-5-7-8，总费用为400元。

转载请注明原文地址:https://kaotiyun.com/show/7IUZ777K

信息系统项目管理师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)