首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。
11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。
admin
2010-01-29
30
问题
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
本试题收录于:
网络规划设计师上午综合知识考试题库软考高级分类
0
网络规划设计师上午综合知识考试
软考高级
相关试题推荐
列举一下你所了解的XML技术及其应用
如果WindowsXP能够识别网络适配器如何安装网络适配器。
在Google搜索中利用数学公式,pi*5^2的值。
取消E:下的视频文件夹的网络共享。
利用MSN给bob@sina.com发送文件千里之外.mp3。
设置网络打印机,不允许每个连接到该计算机的用户都使用该网络打印机,只允许用户Administrators和Powerusers使用本地打印机。
查看主机网络连接详细信息。
将金山网镖应用程序规则列表中的应用程序QQ2009删除。
利用控制面板,为新买的EpsonLQ-670k+打印机安装打印驱动程序(作为本地打印机,打印机名为默认,且不需要打印测试页)。
在幻灯片播放过程中,单击一次鼠标左键会()。A.切换到第一张幻灯片B.切换到最后一张幻灯片C.切换到上一张幻灯片D.切换到下一张幻灯片或本张幻灯片的下一个播放对象
随机试题
某蛋白质有100个氨基酸残基,其基因有2个外显子。外显子之间相隔100bp,其mRNA5’和3’端分别有70个和30个核苷酸的不翻译区段,从该成熟mRNA获得的cDNA大小与其相符的是
合理用药的意义在于
决定传染病病人隔离期限长短的主要依据是
A.散热率B.额定容量C.瞬间负荷D.连续负荷E.阳极热容量X线管连续使用下阳极的热量积累的最大允许值称为
治疗癥瘕积块应遵循的原则是
女性,30岁。因宫外孕破裂大出血入院。体检面色苍白,脉搏140次/分,血压60/40mmHg。为防止发生过敏反应,输血前应皮下注射抗过敏药物。下列操作方法中错误的是
下列内容中属于经济法律关系客体的有( )。
教育的本质是______.
I’dratheryou_________anythingaboutitforthetimebeing.
【S1】【S6】
最新回复
(
0
)