11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇S到乡镇t的最短光缆铺设距离为( )公里。

参考答案： C

解题思路：本试题第一问关于图论算法中两节点间最短距离求解的问题，也可看做赋权简单连通无向图的单源问题的求解.求单源最短距离主要使用迪克斯特拉（E.W.Dijkstra)算法求解.即按路径长度递增顺序产生各节点最短距。
因此对于图2-3来说.从乡镇s到乡镇的t最短距离为（21+20+20+8+12) =81公里>>>立即刷题

相关动态

2017年信息系统项目管理师论文：论文范例 (18)
2018计算机软考信息系统项目管理师模拟试题及答案(2)
2014年上半年信息系统项目管理师综合知识真题(41-50)
2017年信息系统项目管理师综合知识 (上午)章节练习题库：信息系统项目管理基础 (2)
信息系统项目管理师案例分析解题思路：变更管理
信息系统项目管理师前途怎么样？

热点动态

2020年全国职称计算机考试和职称英语考試取消了吗？到底还考不考？
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%，真的很难吗？
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）