首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
admin
2013-12-31
78
问题
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
选项
答案
本题利用Dijkstra算法求出最短路径树(图9—6),从而得到结点A路由表(表9—10)。计算过程如表9—9所列。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/BSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
试论述清朝前期是如何巩固统一的多民族国家的?
蒙巴顿方案
简要分析在蒸汽时代资本主义的决定性的胜利。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”,这是()起义军提出的口号。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
玛雅人的金字塔主要功能是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
当今世界正处于百年未有之大变局,但时代的主题仍然是()
(1)"Gentlemen,"saystheyoungman,verysolemn,"Iwillrevealittoyou,forIfeelImayhaveconfidenceinyou.ByrightsI
如果把一部电影作为一个文件存储在文件系统中,以便在将来将它独处放映,则从用户的观点看,这样的文件称为_______文件。
患者男,60岁。胃溃疡病史8年,近3个月腹胀、食欲减退、消瘦明显、粪隐血持续阳性,应用抗酸剂治疗胃痛无效。按照2008年版美国NCCN指南推荐,该患者具有同步放化疗指征,指南推荐的同步化疗药物是
一般情况下,钢筋混凝土现浇剪力墙结构的伸缩缝最大间距为()m。
事业单位的管理岗位是指承担管理任务的工作岗位,事业单位担任党政领导工作的负责人不属于这个岗位。()
保留活髓的治疗方法包括()。
人们往往不明白为什么自己会在超市花那么多的钱,而且往往是用在自己最初并不想买的东西上。最近一项研究表明,75%的杂货店购物者会有至少一次的冲动性购买。他(她)们会被引人眼球的商品陈列或花花绿绿的商品包装所吸引。对这些购买者,有一个简单的方法去避免冲动性购物
Thelittlegirlgavean(extreme)______wonderfulperformancelastnight.
A、Thefilmmustbeshotentirelywithcellphones.B、Thecompetitionisopentopeopleofallages.C、Backgroundmusicisthemo
最新回复
(
0
)