首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。
网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。
admin
2019-08-10
46
问题
网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。
选项
A、1→3→6，7
B、1→4→5→6，4
C、1→4→3→6，6
D、12→4→5→6，7
答案
B
解析
本题考查链路状态路由算法，将网络看成连通图。每条链路以其“费用”为权值。通过Dijkstra最短路径算法求出任意两个节点之间的最短距离，本题中，就是以PC机所连接的路由器1为根节点，计算到达其他网络的最短路径，也就是费用最小的路径，这样可以直接从选项中得出答案，是B。
转载请注明原文地址:https://kaotiyun.com/show/irCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界天文史上最早实地测量子午线的记录是由谁进行的?()
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
计算机系统采用补码运算是为了()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?
随机试题
女性，56岁，28年前确诊风湿性二尖瓣狭窄。5年来经常出现夜间阵发性呼吸困难和咯血，半年前开始出现腹胀、双下肢水肿，但呼吸困难和咯血发作次数明显减少。和近半年临床表现有关的原因最可能为（ ）。【2004年考试真题】
A企业对停薪离职、内退等四类人员进行一次性买断，以此适应市场经济的竞争。由于这次并轨工作涉及多方的利益，并轨工作在执行过程中难度很大，特别是有些并轨人员的情绪激动，厂方和并轨人员多次就后续问题争论。A企业综合管理部共有员工近30人，负责整个企业的劳资管理、
测定血清LDL—C的参考方法是
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》，由甲、乙分别赔偿丙5万元，甲当即履行。乙赔了1万元，余下4万元给丙打了欠条。乙到期后未履行，丙多次催讨未果，遂持《调解协议书》与欠条向法院起诉。下列哪一表述是正确的?(2013年试卷三第12题)
下列关于石砌墩台施工的说法错误的是()。
胡锦涛同志在中央党校省部级干部进修班发表重要讲话时强调：加强社会建设，要以解决人民最关心、最直接、最现实的利益问题为重点，使经济发展成果更多地体现到改善民生上。这体现了()。①党全心全意为人民服务的宗旨②立党为公、执政为民的理念③党代表中国最
关于低碳经济，下列表述不正确的是()。
梃击案
“先天下之忧而忧，后天下之乐而乐”反映了中华民族传统美德中的()
DFD建模方法由四种基本元素组成，其中用来描述数据的提供者或使用者的是()。
最新回复
(
0
)
