首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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
75
问题
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下: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://www.kaotiyun.com/show/qpxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
凯末尔主义中不属于民主主义内容的是()。
日本圣德太子摄政时期,规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()。
下列不是战国时代魏国李悝变法的内容的是()
下列选项中,达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
1543年发表解剖学专著《人体结构论》的是()。
1543年,发表了解剖学专著《人体结构》的是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
磺酰脲类降血糖药的作用环节是
试述律师尽职调查的原则。
顺流而东行,至于北海,东面而视,不见水端。(《秋水》)东面而视:_____________
关于胸部损伤的急救护理,下列选项错误的处理是()。
某工地运到一批低压阀门共200个,按规定抽取20个做强度及严密性试验,发现有2个不合格,此时应再抽( )个阀门检查。
钻井施工的洗井泥浆,应具有()性质。
资本化率又称()。
在动态博弈战略行动中,只有当局人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时,该威胁才是可信的。
心理健康咨询的主要工作对象是各类()
阅读《齐桓晋文之事》教学实录(节选),按要求答题。师:在第一课时我们已经反复阅读了《齐桓晋文之事》这篇课文。并且揣摩了部分词语的含义,理解了课文的大意,这节课我们具体研习一下孟子的政治主张及其论辩技巧。先找两位同学分别扮演齐宣王和孟子,省去旁白部分,让他
最新回复
(
0
)