首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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
38
问题
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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
学硕统考专业
相关试题推荐
元代对边疆地区的统治方式不同于其他三地的一地是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
重庆谈判的焦点问题是()
评析郑和下西洋的历史条件和意义。
近代自然科学产生的条件及其发展情况。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
用极限法测定差别阈限时,在每次渐增系列试验中,其阈限的下限值应取
随机试题
把部分的科目统合兼并于范围较广的新科目中,选择对学生有意义的论题或概括的问题进行学习的课程属于()
一型观测线测出的倒凹区主要位于基牙的
有关维生素C的叙述,错误的是
不合格玩具产品经整改后可重新报检,检验合格后放行。( )
房地产广告预算中,比重最大的费用一般是()。
1994年7月19日中国联通公司正式成立,获准经营通信业务,标志着()。
甲、乙、丙三个人从周一到周五轮流值日,每人至少值日一天,其中有一人值日三天,三人各自值日的星期数之和成等差数列,且最大值与最小值的差不大于3,若甲的数值最小,请问甲星期几值日?()
Itisasocietyoftheever-wideninggapbetweenpoorandrich,rightandwrong,thediminishingvalueplacedonjusticeandfai
下列选项中,不属于电子邮件系统协议的是
数据库的基本特点是()。
最新回复
(
0
)