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

参考答案： C

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

相关动态

2016年上半年信息系统项目管理师真题：论文写作
2018年信息系统项目管理师下午论文写作技巧
2018年报考信息系统项目管理师考试费用是多少
信息系统项目管理师考试会不会很难？
信息系统项目管理师案例分析历年真题 (汇总)
2018年计算机软考《信息系统项目管理师》习题精选一

热点动态

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