在用Prim和Kruskal算法构造最小生成树时，前者更适合于（)。A.有向图B.稀疏图C.稠密图D.无向图

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的

Kruskal算法求最小生成树的时间为（)，对（)图比较有利。

Prim算法求最小生成树的时间为（)，对（)图比较有利。

Prim算法适用于求_______的最小生成树 Kruskal算法适用于求________的最小生

用Prim算法和Kruskal算法构造图的最小生成树 所得到的最小生成树（）。A．相同B．不相同C

下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成