“微信扫一扫”进入题库练习及模拟考试
图中V1是物流集散地,其他点均为不同的二级转运站,弧上的数字代表两点间的距离(单位公里),则V1到二级运转站(69)最远,其最短路径为(70)公里。
A.17
B.14
C.13
D.11
参考答案:C
解析:
本题考查的是动态规划。
有向图,采用遍历方法,V1-V2-V5-V9-V7,V1到二级运转站V7最远,其最短路径为13公里。
此内容必须掌握。
进入考试题库