用Dijkstra算法求解有向图的最短路问题，计算轮数不会超过n(n为有向图的顶点数)。()

A、最短路已找到

B、最短路不唯一

C、最短路不存在

D、该问题不能用Dijkstra算法求解

A.Floyd算法

B.SPFA算法

C.Bellman算法

D.Dijkstra算法

A.n

B.n-1

C.n*(n-1)/2

D.n*(n-1)

A.加边法

B.破圈法

C.Dijkstra算法

D.迭代法

A.有向图

B.无向图

C.带权的有向图

D.带权的无向图

A.5个节点的无向图最多有10条边

B.5个节点的有向图可能有超过10条边

C.如果一个有向图是强连通的，则忽略其边的方向性后得到的无向图一定是连通的

D.如果一个无向图是连通的，则一定存在一种给它的边赋予方向性的安排，所得到的有向图是强连通的