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

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

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

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n＋e)C.O（n2)D.O（n3)

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

●对于n个顶点e条边的无向连通图 利用Prim算法生成最小生成树的时间复杂度为 (24) 利用Kruskal算