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

admin2010-01-29 31

问题 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://www.kaotiyun.com/show/3GQZ777K

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

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

软考高级

相关试题推荐

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。
已知一台计算机的IP地址是192.168.1.159,搜索该计算机。
设置TCP/IP属性的默认网关：192.168.1.1。
将CuteFTP站点管理器中的普通FTP站点文件夹下标识名为Internet的站点，设置成【使用全局设置】来检查下载时文件大小。
使用菜单方式，添加“我的文档”文件夹下的队列文件“log”到“计划传输”任务中。设置计划传输日期为：“2009-11-12，20：12：14”；并且为“每天重复”。
请设置在“开始”菜单中显示“控制面板”项目，并且设置为“显示为菜单”。
在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%
为了通过电子邮件传输多媒体信息，应该采用()协议。

随机试题

罚款属于（）。
简述系统调查的原则。
简述社会主义市场经济体制的基本特征。
既能清热凉血，又能养阴生津的药物是（　　）。
流脑的主要临床特点是
患者，女，28岁。已婚，未生育。现停经50天，有少量阴道流血，无早孕反应。妇科检查：宫口闭，宫体软，双附件(-)。最可能的诊断是
环宇公司计划用新设备替换现有的旧设备，旧设备预计尚可使用6年，旧设备账面价值为8万元，目前变价净收入为4万元。新设备投资额为12万元，预计使用6年。至第6年年末，新设备的预计残值为1.2万元，旧设备的预计残值为0.4万元。预计使用新设备可使企业在第1年增加
贾某组织了一个登山协会，经常组织会员们去登山，并分享一些登山知识以及登山的体会心得。该登山协会的文化类型是()。
根据以下资料，回答问题。2013年上半年，邮政企业和全国规模以上快递服务企业业务收入(不包括邮政储蓄银行直接营业收入，以下简称邮政全行业)累计完成1224．9亿元，同比增长25．8％：业务总量累计完成1215．1亿元，同比增长30．1％。
現在の（1）繁栄をもたらした有力な武器に科学.技術ということがある。本来、科学と技術は分けて考えるべきなのだが、日本では科学技術として一つのもののように考える人が多い。（2）そのときの科学はヨーロッパ近代に起こった近代科学を（3）手本として、研究者はものご

最新回复(0)

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

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

软考高级

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

已知一台计算机的IP地址是192.168.1.159,搜索该计算机。

设置TCP/IP属性的默认网关：192.168.1.1。

将CuteFTP站点管理器中的普通FTP站点文件夹下标识名为Internet的站点，设置成【使用全局设置】来检查下载时文件大小。

使用菜单方式，添加“我的文档”文件夹下的队列文件“log”到“计划传输”任务中。设置计划传输日期为：“2009-11-12，20：12：14”；并且为“每天重复”。

请设置在“开始”菜单中显示“控制面板”项目，并且设置为“显示为菜单”。

在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%

为了通过电子邮件传输多媒体信息，应该采用()协议。

罚款属于（）。

简述系统调查的原则。

简述社会主义市场经济体制的基本特征。

既能清热凉血，又能养阴生津的药物是（ ）。

流脑的主要临床特点是

患者，女，28岁。已婚，未生育。现停经50天，有少量阴道流血，无早孕反应。妇科检查：宫口闭，宫体软，双附件(-)。最可能的诊断是

贾某组织了一个登山协会，经常组织会员们去登山，并分享一些登山知识以及登山的体会心得。该登山协会的文化类型是()。

既能清热凉血，又能养阴生津的药物是（　　）。