<2023年5月-软考高级-第70题-动态规划-图中V1是物流集散地，其他点均为-环球网校

单选题

2023年5月-软考高级-第70题-动态规划-图中V1是物流集散地，其他点均为

A

17

B

14

C

13

D

11

查看答案

答案

正确答案:C

解析

本题考查的是动态规划。

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

此内容必须掌握。

历年真题

资料下载

更多试题 >

更多资料 >

登录｜注册｜回到顶部

版权所有©环球网校All Rights Reserved