当前位置： 首页 > 软考高级职称 > 信息系统项目管理师 > 2023年5月-软考高级-第69题-动态规划-图中V1是物流集散地，其他点均为

1.【单选题】

图中V1是物流集散地，其他点均为不同的二级转运站，弧上的数字代表两点间的距离（单位公里），则V1到二级运转站（69）最远，其最短路径为（70）公里。

A

V6

B

V7

C

V8

D

V9

查看答案

参考答案: B

题目解析:

本题考查的是动态规划。

有向图，采用遍历方法，V1-V2-V5-V9-V7，V1到二级运转站V7最远，其最短路径为13公里。

此内容必须掌握。






本题解析反馈: 没看懂 看懂

考核知识点:

试题难度:

获取二级造价工程师定制学习规划
壮壮老师
00:00:00
2334已获取

微信号：hqwxjg1006

软考高级职称历年真题 更多

资料下载 更多
下载快题库，随时随地刷题
碎片时间巩固知识点

返回顶部