题目内容
（请给出正确答案）
提问人：网友hsm824
发布时间：2022-01-07
[主观题]
使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。
A、O(
)
B、O(n log n)
C、
D、
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
A、O(
)
B、O(n log n)
C、
D、
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为________。”相关的问题
第2题
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。 （
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。
（57）A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
第4题
如果图用邻接矩阵方式存储，则进行单源最短路径算法（特指迪杰斯特拉算法）的渐近时间复杂度为 
，n是顶点数量。
，n是顶点数量。
如果图用邻接矩阵方式存储，则进行单源最短路径算法（特指迪杰斯特拉算法）的渐近时间复杂度为，n是顶点数量。
点击查看答案
，n是顶点数量。
第5题
使用_______算法可以确定从源点到图中其余顶点的最短路径。A．迪杰斯特拉B．弗洛伊德C．克鲁斯卡尔D．
使用_______算法可以确定从源点到图中其余顶点的最短路径。
A．迪杰斯特拉
B．弗洛伊德
C．克鲁斯卡尔
D．普里姆
第6题
如果图用邻接表方式存储，则进行单源最短路径算法（特指迪杰斯特拉算法）的渐近时间复杂度为 
，n是顶点数量。
，n是顶点数量。
如果图用邻接表方式存储，则进行单源最短路径算法（特指迪杰斯特拉算法）的渐近时间复杂度为，n是顶点数量。
点击查看答案
，n是顶点数量。
第10题
下列关于最短路径的叙述，不正确的有（）。
A、最短路径一定是简单路径。
B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。
C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。
D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，
一定是
的子集。
E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。
F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。
