求最短路径的Dijkstra算法的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(logn)
D. O(n3)
查看答案
利用Floyd算法求所有不同顶点对的最短路径的算法时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(logn)
D. O(n3)
Dijkstra算法是采用( )的方法求出图中从某顶点到其余顶点最短路径的。
A. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中从某顶点到其余顶点的所有路径
D. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径
在用Dijksra算法求解带权有向图的最短路径时,要求图中每条边所带的权值必须是( )。
A. 非零
B. 非整
C. 非正
D. 非负
带权有向图的最短路径一定是简单路径。
A. 对
B. 错
微信支付 
支付宝支付