下列算法中,________算法用来求图中每对顶点之间的最短路径。
A. Dijkstra
B. Floyed
C. Prim
D. Kruskal
由N个顶点组成的有向图,最多可以有________条边。
A. N*N
B. N(N+1)
C. N(N-1)
D. N(N-1)/2
关键路径是结点网络中________。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
在一个图中,所有顶点的度数之和等于所有边数的________倍。
A. 2
B. 3
C. 1
D. 1.5