首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
admin
2014-12-08
51
问题
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E:D(2),B(5)问:
经过计算后A到各个顶点的最短距离是多少?
选项
答案
根据Dijkstra算法,可以算得A到各个顶点的最短距离如下表所示: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/40ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
凯末尔主义中不属于民主主义内容的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
封建社会的税基由人丁过渡到田亩,由实物到银两的变化,并不意味着()。
文艺复兴第一个人文主义者是()。
评析郑和下西洋的历史条件和意义。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
1543年发表解剖学专著《人体结构论》的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
高档宴会对服务也有较高的要求,通常采用分餐制服务。()
对焊接电源的要求有:适当的空载电压;适合的外特征;良好的动特征;可以灵活调节焊接规范。
对腭小凹的描述错误的是()
关于卡介苗的叙述,下列哪一项是不正确的
《药品管理法实施条例》规定新开办药品生产企业、药品生产企业新建药品生产车间或者新增剂型按规定向药品监督管理部门提出申请GMP认证,应当自取得药品生产证明文件或者批准正式生产之日起()。
拟建砖混结构住宅工程4000m2,结构形式与已建成的某工程相同,只有外墙保温贴面不同,其他部分均较为接近。类似工程外墙面为珍珠岩板保温、水泥砂浆抹面,每平方米建筑面积消耗量分别为:0.044m3、0.842m2;拟建工程外墙为加气混凝土保温、外贴釉面砖,每
中国共产党在中国革命中战胜敌人的三大法宝是武装斗争、统一战线、党的建设。()
剧烈运动中维持体温恒定的主要途径是( )
以下行为不属于权利人对其所有的标的物进行法律上的处分的是()
"Itcan’tbethateveryannualsalarynegotiationmakesitastrainjusttobegintheschoolyear,"saidPresidentCristinaFer
最新回复
(
0
)