工程师小张需要完成图中所有区域的巡检工作，图中圆圈代表巡检地点，两点之间的连接线

资格题库2022-08-02 93

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

A.390B.450C.400D.470

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

答案 C

解析本题求最短路矩。最短路径是：1-2-3-4-6-5-7-8；

转载请注明原文地址:https://tihaiku.com/congyezige/2298082.html

高级信息系统项目管理师

相关试题推荐

随机试题

最新回复(0)