首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径和通路费用是( )。
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径和通路费用是( )。
admin
2019-08-10
16
问题
网络由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
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
导致苏联解体的直接原因是()。
下列选项中对袁世凯死后的新旧约法之争,描述不正确的是()。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
从下面关于虚拟设备的论述中,选择一条正确的论述()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
任意给定1,2…….,n指定为一棵树的先根遍历序列;同时任意给定这n个数值(1,2…….,n)的一个排列p1,p2…….pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列,是否都可以得到一棵树?如果能够,请简述理由(不要求形式化证明)
随机试题
Notes:CPR心肺复苏campcounselor夏令营负责人WhattrainingwillalsobeofferedinthecourseinadditiontoCPRFirstAidskills?
关于妊娠、分娩对心脏病的影响,下列错误的是
行政诉讼中,人民法院的裁定主要用于解决()。
在下列选项中,()不属于无形资产。
《商业银行法》规定的商业银行的主要经营业务不包括()。
农业的基础性作用表现在()。
下列关于行政行为的效力说法,不正确的是()。
司法体系是需要警察来维护的,如果警察不尽职,就不可能有一个良好的司法体系。所以,如果警察尽职了,就会有一个良好的司法体系。下列哪项作为前提,能保证题干结论的成立?
在窗体上添加一个命令按钮,然后编写其单击事件过程为:Fori=1TO3x=4Forj=1To4x=3Fork=1TO2x=x+5NeXtkNextj
操作系统对磁盘进行读/写操作的单位是()。
最新回复
(
0
)