图中V1是物流集散地，其他点均为不同的二级转运站，弧上的数字代表两点...-环球网校

单选题

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

A

17

B

14

C

13

D

11

查看答案

答案

正确答案:C

解析

本题考查的是动态规划。

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

此内容必须掌握。

历年真题

资料下载

更多试题 >

更多资料 >

登录｜注册｜回到顶部

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