【软考高级职称】新-信息系统项目管理师教程试题（282题）

---

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

A.V6

B.V7

C.V8

D.V9

知识点：第21章 项目管理科学基础

参考答案：B

解析：

本题考查的是动态规划。

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

此内容必须掌握。