首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
admin
2013-12-31
82
问题
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
选项
答案
本题利用Dijkstra算法求出最短路径树(图9—6),从而得到结点A路由表(表9—10)。计算过程如表9—9所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/BSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科技革命发生的背景条件。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
列宁在()中系统地阐明了马克思主义的国家学说。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
新王朝时期出现了什么类型的墓?()
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
患儿,6月龄,诊断为秋季腹泻,已排稀水样便3天,每日6~7次,遵医嘱口服补液盐(ORS),其传统配方的张力是()
在水平力作用下,橡胶支座的水平位移量取决于橡胶片的()。
下列为土的力学指标的有()。
工程地质勘察包括()。
建筑施工企业必须为()办理意外伤害保险,支付保险费。
甲建筑工程公司2012年经营情况如下:(1)1月份承建一项住宅工程,全部工程于2012年8月份竣工并通过验收,取得工程总价款9000万元。另外,由于工程保质保量提前完工,获得建设单位额外奖励10万元。承建住宅工程期间,支付工程原料价款4000
农民购买、使用农资产品属于生产消费,因此不是《消费者权益保护法》的保护对象。()
根据以下资料。回答以下题。下列哪种经济体在2008年的进口增长率最低?()
党的十八大报告提出,完善经济体制的改革是全面深化改革的重点,关键是()
链路加密方式中,对网络上传输的______将进行加密。
最新回复
(
0
)