利用Dijkstra算法求所有不同顶点对的最短路径的算法时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(logn)
D. O(n3)
求最短路径的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. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径
微信支付 
支付宝支付