题目内容（请给出正确答案）

[单选题]

以下算法属于集中式最短路径算法的是：（）

A.链路状态路由算法

B.距离矢量路由算法

C.Floyd-Warshall算法

D.Dijkstra算法

提问人：网友huaqiali 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 D，占比40%
· 有3位网友选择 A，占比30%
· 有2位网友选择 B，占比20%
· 有1位网友选择 C，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“以下算法属于集中式最短路径算法的是：（）”相关的问题

第1题

给出求最小生成树的Prim算法（不使用优先队列）伪代码如下，则空白处应填入____

A、

B、

C、

D、

点击查看答案

第2题

下列关于最短路径的叙述，不正确的有（）。

A、最短路径一定是简单路径。

B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。

C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。

D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，一定是的子集。

E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。

F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。

点击查看答案

第3题

最短路径一定是简单路径。

点击查看答案

第4题

在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。

点击查看答案

第5题

用最短路径算法，求如图5—21中a到z的最短通路。

点击查看答案

第6题

链路状态路由算法的主要思想包括：（）

A、发现邻居节点，并获取他们的地址

B、测量到达每一个邻居结点的成本

C、构造一个分组来告知它所知道的下一跳路由信息

D、发送路由信息分组到其他节点并计算最短路径

点击查看答案

第7题

B-F算法和Dijkstra算法都是点到多点的最短路径算法，即寻找网络中一个节点到其他所有节点的路由。

点击查看答案

第8题

以下路由算法中，（）属于分布式最短路径算法。

A、B-F算法

B、距离矢量路由算法

C、链路状态路由算法

D、Dijkstra算法

点击查看答案

第9题

常用的广域网内的路由算法包括（）

A、广播路由

B、最短路由

C、最佳路由

D、AODV

点击查看答案

第10题

下列哪种不属于广域网中的路由算法（）

A、分层路由

B、广播

C、最短路由

D、最佳路由

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信