题目内容

下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。

A. Dijkstra
B. Floyed
C. Prim
D. Kruskal

查看答案

搜索结果不匹配？点我反馈

更多问题

一个n条边的连通无向图，其顶点的个数至多为()。

A. n-1
B. n
C. n+1
D. nlogn

具有n个顶点的完全有向图的弧数为()。

A. n(n-1)/2
B. n(n-1)
C. n2
D. n2-1

一个有n个顶点的连通无向图至少有()条边。

A. n-1
B. n
C. n+1
D. n+2

一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

A. 16
B. 4
C. 0
D. 2