首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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
49
问题
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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://kaotiyun.com/show/qpxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
外国侵略者火烧圆明园事件是发生在()中。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
《洛迦诺公约》规定:德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
恩格斯认为19世纪初的空想社会主义思想家中,有一个人的社会主义始终保持着其“实践的性质”,这个人是()。
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》,其内容不包括()
文艺复兴第一个人文主义者是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
最常见的呕血病因是()
A.感音性耳聋B.传音性耳聋C.高频听力受损D.低频听力受损E.听力无影响耳蜗发生病变时引起
国标规定冷沉淀1个单位中Ⅷ因子含量为
男,33岁。从高处跳下时,双下肢顿时感到无力。在急诊室首先做的影像学检查是()
网络计划的计划工期应()。
股票类资产A和债券类资产B的协方差为0.15,资产A的方差为0.64,资产B的方差为0.25,则资产A和资产B的相关性系数为()。
一般纳税人有下列情形的,不得领购开具增值税专用发票的有()。
A、 B、 C、 D、 B第一组图形均有3个封闭区域,第二组图形均有4个封闭区域,选B。
区分量变和质变的根本标志是()
WhyMinorityStudentsDon’tGraduatefromCollege[A]BarryMills,thepresidentofBowdoinCollege,wasjustifiablyproudofBo
最新回复
(
0
)