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

[多选题]

关于SPF算法，下面哪些描述是正确的？（）

A.SPF 算法又叫 Dijkstra 算法

B.SPF 算法只在第一次计算最短路径树时使用

C.路由器在计算最短路径树时.会以它自身作为根以构建 SPF 树

D.路由器在计算最短路径树时.会以目标网段作为根以构建 SPF 树

E.HW 路由器的默认 OSPF 参考带宽是 10^9/BW

提问人：网友lixin080108 发布时间：2022-02-24

参考答案

ABC

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

网友答案

查看全部（）

· 有2位网友选择 BE，占比25%
· 有1位网友选择 AE，占比12.5%
· 有1位网友选择 CE，占比12.5%
· 有1位网友选择 E，占比12.5%
· 有1位网友选择 ABE，占比12.5%
· 有1位网友选择 BCE，占比12.5%
· 有1位网友选择 ABD，占比12.5%

您可能会需要：

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

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

更多“关于SPF算法，下面哪些描述是正确的?（）”相关的问题

第1题

下面哪些使用的不是贪心算法（)A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成

下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

点击查看答案

第2题

关于Dijkstra算法说法不正确的是？（）

A.Dijkstra算法是按路径长度递增的次序来得到最短路径

B.Dijkstra算法能处理带负权值的图

C.Dijkstra算法是典型的单源最短路径算法

D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法

点击查看答案

第3题

下列关于Dijkstra算法的哪些说法正确

A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；

B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；

C.Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；

D.Dijkstra算法对边权无要求。

点击查看答案

第4题

OSPF路由过程使用哪种算法在路由器上构建SPF树？ A．DUAL 算法 B．Bellman-ford C. Dijkstra算法 D.路径矢量协议

点击查看答案

第5题

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

A.链路状态路由算法

B.距离矢量路由算法

C.Floyd-Warshall算法

D.Dijkstra算法

点击查看答案

第6题

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

A.B-F算法

B.距离矢量路由算法

C.链路状态路由算法

D.Dijkstra算法

点击查看答案

第7题

B-F算法、Dijkstra算法、F-W算法的计算复杂度相同。

点击查看答案

第8题

请对比B-F算法、Dijkstra算法、以及F-W算法的计算复杂度。

点击查看答案

第9题

OSPF协议使用SPF算法计算最短路径，不会产生路由环路。

点击查看答案

第10题

在完成网络所有路由计算功能目标时，对比B-F算法、Dijkstra算法、以及F-W算法的计算复杂度。

点击查看答案

第11题

在图G中求两个结点之间的最短路径可以采用的算法是（）。

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信