对某个带权连通图构造最小生成树,以下说法中正确的是__________。I、该图的所有最小生成树的总代价一定是唯一的II、其所有权值最小的边一定会出现在所有的最小生成树中III、用Prim算法从不同顶点开始构造的所有最小生成树一定相同IV、使用Prim算法和Kruskal算法得到的最小生成树总不相同
A. 仅I
B. 仅II
C. 仅I,II
D. 仅II,IV
查看答案
对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为_______。
A. O(n)
B. O(n^2)
C. О(n+e)
D. O(n*e)
Dijkstra算法是________方法求出图中从某顶点到其余顶点最短路径的。
A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其余顶点的最短路径
在用Prim和Kruskal算法构造最小生成树时,前者更适合于__①__ ,后者更适合于_②___
A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图
有n个顶点的无向图最多有____________条边。
微信支付 
支付宝支付