题目内容
（请给出正确答案）
[主观题]
B-F算法和Dijkstra算法都是点到多点的最短路径算法，即寻找网络中一个节点到其他所有节点的路由。
提问人：网友waiwei123
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“B-F算法和Dijkstra算法都是点到多点的最短路径算法，…”相关的问题
第3题
关于Dijkstra算法说法不正确的是？（）
A.Dijkstra算法是按路径长度递增的次序来得到最短路径
B.Dijkstra算法能处理带负权值的图
C.Dijkstra算法是典型的单源最短路径算法
D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
第5题
试题（10）距离向量路由算法要求每个节点保存一张距离向量表（即路由表），其中最关键的路由信息是 （10） 。（10）
A.源节点到目的节点的最短距离
B. 源节点到目的节点的路径
C. 本节点到目的节点的输出节点（下一节点）地址
D. 本节点到目的节点的路径
第6题
下列算法中，（)算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.Prim
下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。
A.Dijkstra
B.Floyed
C.Prim
D.Kruskal
第7题
下列关于最短路径的说法中，正确的有（)。
A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
B.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。
C.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
D.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
第8题
下列关于Dijkstra算法的哪些说法正确
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C.Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；
D.Dijkstra算法对边权无要求。
