首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
admin
2013-12-31
61
问题
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
选项
答案
本题利用Dijkstra算法求出最短路径树(图9—6),从而得到结点A路由表(表9—10)。计算过程如表9—9所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简评斯大林《苏联社会主义经济问题》。
论述英国都铎王朝加强专制统治的过程及措施
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
试分析第二次世界大战的历史地位。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
在五四运动至新中国成立前这一时期,实际上可供中国人民选择的建国方案主要是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
红色割据和军阀割据的本质区别是()。
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
随机试题
影响时间知觉的因素。
肝气郁结证患者的闻诊特点多为
女,42岁。间断发热、腰痛伴尿频2年,每次发作应用抗生素治疗可好转。近半年来夜尿增多。尿常规:尿比重1.015,RBC0~2/HP,WBC3~5/HP。静脉肾盂造影见肾盂肾盏狭窄变形,肾小盏扩张。首先考虑的诊断是()
运用股指期货等工具保护战略投资组合,以限制下跌的风险的投资方式是()。
该公司2002年12月15日采购的甲原材料的单位成本为()元。该公司2002年12月完工产品成本中材料费用总额为()元。
甲公司与乙公司投资设立合营企业A公司,持股比例各占50%,共同控制A公司。甲、乙公司约定对A公司同比例增资。甲公司与乙公司签订增资协议的同时,甲公司与A公司签订技术投资及技术出租协议。具体情况如下:(1)2×16年1月1日,甲公司以M技术(无形资产)作为
国务院和地方各级人民政府根据()的原则,领导和管理教育工作。
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonthe
WhatisthemainpurposeofPresidentObama’svisittoRepublicofKorea?
最新回复
(
0
)