首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径和通路费用是( )。
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径和通路费用是( )。
admin
2019-08-10
26
问题
网络由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://jikaoti.com/ti/jVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
最早以立法的形式巩固大化改新成果的法令是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
基督教产生的时间是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
随机试题
如果油压调节器的真空管破损,系统油压将降低。()
女,30岁,已婚。停经48天,剧烈腹痛2天,阴道不规则流血1天,今晨从阴道排出三角形膜样组织,检查:贫血外貌。下腹部压痛、反跳痛明显。正确治疗措施应选择
壳聚糖在水提液中作为絮凝剂用于沉降杂质的主要原因为
O/W乳剂基质的乳化剂是可防止皮肤水分蒸发促进皮肤水合的基质是
患儿,女,6个月。近1天出现腹泻,为黄绿色稀便,内有奶瓣和泡沫,量较少,无呕吐。为防止脱水,可为该患儿选择
银行间债券市场的发行主体不包括()。
某化学日用品厂为增值税一般纳税人,2007年7月,该厂外购原材料委托A厂加工20000千克化妆品,经税务机关核定,A厂以每千克50元的组成计税价格计算代收代缴消费税,收回后继续生产化妆品(当月生产耗用原料情况:同类化妆品月初库存2600千克,月末库存180
设A为四阶非零矩阵,且r(A*)=1,则().
Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【C1】______fro
DawnaWalterisoneoftheauthorsleadingthewayinBritainwithherbookthatattemptstohowevenatidy【M1】______so
最新回复
(
0
)