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

admin2010-01-29 20

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

选项 A、92
B、82
C、81
D、73

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/3GQZ777K

本试题收录于：网络规划设计师上午综合知识考试题库软考高级分类

网络规划设计师上午综合知识考试

软考高级

相关试题推荐

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
设置拨号连接属性使得拨号网络连接出现故障时候自动重拨间隔2分钟。
隐藏OutlookExpress的工具栏。
在OutlookExpress中，请安接收时间的升序方式将所有邮件重新排序。
对隐私的设置，设置阻止bob向我发送消息和发现我的联机状态。
用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。
在【安全中心】窗口中，设置windows防火墙的日志记录成功的连接。
Excel单元格中数据输入的错误操作是()。A．输入文本数字时，先输入一个单引号，再输入数字B．输入分数时，先输入数字0和一个空格，再输入分数C．日期可按“mm/dd/yy”的格式输入D．若要输入下午6:30，可以直接输入6:30
步骤1单元格B7中输入“=MAx(B2：B5)”，单击[√]确认输入，如图3—17所示。[*]步骤2拖动单元格B7右下角的填充柄至D7，在[开始]选项卡中选择对齐方式为[居中]。本题主要考核“常用函数”考点中的“最大值函数MAX”。
Internet网络通信使用的协议是()。

随机试题

A、股骨内侧髁B、股骨外侧髁C、髌骨D、胫骨E、腓骨不参与构成膝关节的是（）
患者，男，78岁。反复咳嗽、咳痰40年，活动后喘息10年，加重伴意识障碍4小时入院。既往吸烟50年，40支/天。诊断慢支、肺气肿10年。体检：口唇发绀，烦躁，躁动，球结膜充血、水肿，颈静脉怒张，桶状胸，右下肺少许湿性啰音，肝肋下3cm，肝颈静脉回流征(+)
治疗胃热鼻衄的最佳方剂是
工程项目成本管理的基础工作包括（）。
(2013年)2011年10月12日，甲公司与乙银行签订合同，借款3000万元用于技术改造，期限3年。甲公司以所属10台数控机床向乙银行提供抵押担保，但未办理抵押登记。同时，应乙银行的要求，丙公司为甲公司的前述债务向乙银行提供了连带责任保证，但未约定与抵押
汉乐府，主要作品为《陌上桑》《长歌行》《上邪》《十五从军征》《孔雀东南飞》，前四者见宋代郭茂倩编的《乐府诗集》，后者见南朝徐陵编的《玉台新咏》。其中______是我国古代最长的叙事诗，与______合称“乐府双璧”。
宋代诗人秦观在河南汝阳任职时，由于处理政事劳累过度，加上脾胃不调，出现了厌食、胸闷、恶心等症状。虽请当地名医诊治，吃了无数汤药，仍未见好转。一朋友获悉，送来一幅古画，并对他说：你是劳神过度所致，这是王维的《辋川图》，你只要每天凝神细观就能痊愈。秦观于是日日
长方体的一个顶点上的三条棱长分别为3，4，5，且它所有顶点都在一个球面上，则这个球的表面积为()。
一江南园林拟建松、竹、梅、兰、菊5个园子。该园林拟设东、南、北3个门，分别位于其中的3个园子。这5个园子的布局满足如下条件：(1)如果东门位于松园或菊园，那么南门不位于竹园；(2)如果南门不位于竹园，那么北门不位于兰园；(3)如果菊园在园林的中心，那
2003年8月27—29日在北京举行的“六方会谈”，为和平解决朝鲜核问题迈出了重要一步，其主要收获有

最新回复(0)

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

网络规划设计师上午综合知识考试

软考高级

删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨间隔2分钟。

隐藏OutlookExpress的工具栏。

在OutlookExpress中，请安接收时间的升序方式将所有邮件重新排序。

对隐私的设置，设置阻止bob向我发送消息和发现我的联机状态。

用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。

在【安全中心】窗口中，设置windows防火墙的日志记录成功的连接。

Excel单元格中数据输入的错误操作是()。A．输入文本数字时，先输入一个单引号，再输入数字B．输入分数时，先输入数字0和一个空格，再输入分数C．日期可按“mm/dd/yy”的格式输入D．若要输入下午6:30，可以直接输入6:30

步骤1单元格B7中输入“=MAx(B2：B5)”，单击[√]确认输入，如图3—17所示。[*]步骤2拖动单元格B7右下角的填充柄至D7，在[开始]选项卡中选择对齐方式为[居中]。本题主要考核“常用函数”考点中的“最大值函数MAX”。

Internet网络通信使用的协议是()。

A、股骨内侧髁B、股骨外侧髁C、髌骨D、胫骨E、腓骨不参与构成膝关节的是（）

治疗胃热鼻衄的最佳方剂是

工程项目成本管理的基础工作包括（）。

长方体的一个顶点上的三条棱长分别为3，4，5，且它所有顶点都在一个球面上，则这个球的表面积为()。

2003年8月27—29日在北京举行的“六方会谈”，为和平解决朝鲜核问题迈出了重要一步，其主要收获有