题目内容
（请给出正确答案）
[主观题]
求最短路径的Dijkstra算法的时间复杂度为( )。
求最短路径的Dijkstra算法的时间复杂度为（)。
A.O(n)
B.O(n+e)
C.O(n^2)
D.O(n^e)
提问人：网友Dume2020
发布时间：2022-01-07
如搜索结果不匹配，请 
Floyd算法的时间复杂度为O(
)
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“求最短路径的Dijkstra算法的时间复杂度为( )。”相关的问题
)
第5题
下列关于最短路径的叙述，不正确的有（ ）。
A、最短路径一定是简单路径。
B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。
C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。
D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，
一定是
的子集。
E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。
F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。
第7题
(1)求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O( 
) ；（图用邻接矩阵表示） (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是（ ）。
) ；（图用邻接矩阵表示） (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是（ ）。
A、(1),(2),(3)
B、(1)
C、(1),(3)
D、(2),(3)
)
)
