如图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra算法，求从V0 到其余各顶点

A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。

B.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。

C.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。

D.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。

A.有向图

B.无向图

C.带权的有向图

D.带权的无向图

点序列和按广度优先搜索遍历得到的顶点序列。

A.有向图

B.无向图

C.AOV网

D.以上均是

此题为判断题(对，错)。

A.2

B.3

C.4

D.5

A.一般矩阵

B.对称矩阵

C.对角矩阵

D.稀疏矩阵