网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

admin2019-08-10 33

问题网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

选项 A、1→3→6，7
B、1→4→5→6，4
C、1→4→3一→6，6
D、1→2→4→5→6，7

答案B

解析本题考查链路状态路由算法，将网络看成连通图。每条链路以其“费用”为权值。通过Dijkstra最短路径算法求出任意两个节点之间的最短距离，本题中，就是以PC机所连接的路由器1为根节点，计算到达其他网络的最短路径，也就是费用最小的路径，这样可以直接从选项中得出答案，是B。

转载请注明原文地址:https://jikaoti.com/ti/DwGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

试述新生活运动的主要内容并作评价。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

奥林匹克文化的特征除具有人文性和象征性外，还具有()。

咸鲜味适用区域和选料都十分广泛，不受季节、地区、年龄的限制，许多风味菜肴都是运用咸鲜味调配的。()

A．二日极量B．四日极量C．二日常用量D．三日常用量E．七日常用量第一类精神药品每次每张处方不超过

伤寒的主要病理特点是（　　）。

某宗地位于城市郊区，临城市主干道，周边生活基础设施不够完善，所在街道人口密度较小。宗地西高东低，北段边界呈弧形，为不规则多边形。根据所给资料可以准确认定的宗地个别条件有()。

下列工作中，属于工程项目实施阶段的工作有()。

以信用方式动员和筹集资金的动力在于(　　)。

国际收支中的经常项目主要反映一国的贸易和劳务往来状况，下列属于经常项目的是()。

债券投资人的实际利息收入取决于()。

依托不同的服务载体，下列各项属于优抚安置社会工作类别的有()。

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

试述新生活运动的主要内容并作评价。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

奥林匹克文化的特征除具有人文性和象征性外，还具有()。

咸鲜味适用区域和选料都十分广泛，不受季节、地区、年龄的限制，许多风味菜肴都是运用咸鲜味调配的。()

A．二日极量B．四日极量C．二日常用量D．三日常用量E．七日常用量第一类精神药品每次每张处方不超过

伤寒的主要病理特点是（ ）。

某宗地位于城市郊区，临城市主干道，周边生活基础设施不够完善，所在街道人口密度较小。宗地西高东低，北段边界呈弧形，为不规则多边形。根据所给资料可以准确认定的宗地个别条件有()。

下列工作中，属于工程项目实施阶段的工作有()。

以信用方式动员和筹集资金的动力在于( )。

国际收支中的经常项目主要反映一国的贸易和劳务往来状况，下列属于经常项目的是()。

债券投资人的实际利息收入取决于()。

依托不同的服务载体，下列各项属于优抚安置社会工作类别的有()。

伤寒的主要病理特点是（　　）。

以信用方式动员和筹集资金的动力在于(　　)。