超星 - 作业9：最短路径 - 查题吧

单选题

利用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. 通过广度优先遍历求出图的某顶点到其余顶点的最短路径

单选题

在用Dijksra算法求解带权有向图的最短路径时,要求图中每条边所带的权值必须是( )。

A. 非零
B. 非整
C. 非正
D. 非负

判断题

带权有向图的最短路径一定是简单路径。

A. 对
B. 错

判断题

在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。

A. 对
B. 错

判断题

使用Dijkstra算法求带权有向图的单源最短路径,可得到一棵最小生成树。

A. 对
B. 错

1