题目内容

求解最短路径的弗洛伊德算法的时间复杂度为( )

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

查看答案
更多问题

已知有向图G=(V,E), 其中V={VpV2, V3, V4, Vs, V6, V7}, E={, ,, , , , , , }, G的拓扑序列是( )

A. V1, V3, V4, V6, V2, V5, V7
B. V1, V3, V2, V6, V4, V5, V7
C. V1, V3, V4, V5, V2, V6, V7
D. V1, V2, V5, V3, V4, V6, V7

若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列( )

A. 一定存在
B. 不一定存在
C. 一定不存在

一个有向无环图的拓扑排序序列( )是唯一的。

A. 一定
B. 不一定

在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )

A. G中有边
B. G中有一条从vi到vj的路径
C. G中没有边
D. G中有一条从vj到vi的路径

答案查题题库