对含有n个顶点、e条边的带权图求最短路径的 Dijkstra算法的间复杂度为___________。
A. O(n)
B. O(n+e)
C. O(n^2)
D. O(ne)
查看答案
Dijkstra算法是_____方法求出图中从某顶点到其余顶点最短路径的。
A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其金顶点的最短路径
用 Dijkstra算法求一个带权有向图中从顶点0出发的最短路径,在算法执的.某时刻,S=(0,2,3,4},下一步选取的目标顶点可能是____。
A. 顶点2
B. 顶点3
C. 顶点4
D. 顶点7
用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行某时刻,S={0,2,3,4},选取的目标顶点是顶点1,则可能修改的最短路径是___________。
A. 从顶点0到顶点2的最短路径
B. 从顶点2到顶点4的最短路径
C. 从顶点0到顶点1的最短路径
D. 从顶点0到顶点3的最短路径
求单源最短路径的Dijkstra算法不适用于有回路的带权有向图。
A. 对
B. 错
微信支付 
支付宝支付