首页
登录
从业资格
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短
考试题库
2022-08-02
44
问题
网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径是( ),通路费用是( )。
问题1选项A.1→3→6B.1→4→5→6C.1→4→3→6D.1→2→4→5→6问题2选项A.4B.5C.2D.6
选项
答案
BA
解析
本题考查最短通路算法的基础知识。最短通路更一般的说法是最少费用通路,最小费用通路问题可归结为加权图中的最短通路。通常在实际网络中使用的最短通路算法有Dijkstra算法和Bellman-Ford算法。对本题中的网络采用Dijkstra算法,计算得到下图所示的最小生成树,可见从PC机到服务器的最短路径是1→4→5→6,通路费用是4。
转载请注明原文地址:https://tihaiku.com/congyezige/2406207.html
本试题收录于:
中级 网络工程师题库软件水平考试初中高级分类
中级 网络工程师
软件水平考试初中高级
相关试题推荐
某企业最近上线了ERP系统,该系统运行的网络环境如图所示。企业信息中心目前拟对该
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】下图是某企
网络测试不能解决的问题是()A.连通性 B.丢包 C.全表扫描 D.延迟
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
____以下哪个测试任务不是公认的最重要的测试任务。A.网络吞吐量测试 B.网
测试中需要测试和计算系统的最大吞吐量,然后再在单个网络组件上进行该项测试,明确各
性能测试过程中需要对数据库服务器的资源使用进行监控,()不属于应该监控的指标。
随机试题
(Itwon’tbelong)(before)Mary(willgetusedto)(living)anewlifeoncampu
工程档案一般不少于两套,一套由施工单位保管,一套(原件)移交当地城建档案馆(室)
下列药物抗肿瘤作用机制是抑制拓扑异构酶Ⅱ的是()。A:喜树碱 B:羟基喜树碱
道家的代表作有( )。A.《法经》 B.《胡非子》 C.《韩非子》 D.
义务教育阶段数学课程的总体目标,从以下四个方面作出了阐述:_________、_
颈部肿块失荣的发生与下列哪项有关A.心肺 B.肝胆 C.脾胃 D.肝肾
不可以用间接凝集抑制试验检测的是A.抗原B.抗体C.自身抗体D.补体E.变态反应
平喘药沙丁胺醇的特点不包括A.对支气管平滑肌β2受体选择性兴奋作用强 B.对心
十七大报告指出,全面建设小康社会是党和国家到()的奋斗目标,是全国各族人民的根本
某房地产未来第1年末的净收益为20万元,以后净收益每年增加1.5万元,价格每年上
最新回复
(
0
)