在求边稠密的图的最小代价生成树时，()算法比较合适。

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=(1,2,3}，边的集合TE={(1,2)，(2,3)}，要选取下一条权值最小的边，不可能从( ) 组中选取 最小生成树问题是构造连通网的最小代价生成树 带权的连通无向图的最小代价生成树是唯一的 中国大学MOOC: 求最小生成树的Kruskal算法是破圈法。 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。 求最小生成树是一个贪心法,可以用()算法来解决 求解带权连通图最小生成树的Prim算法使用图的( )作为存储结构。 6个顶点的连通图的最小生成树，其边数为（） 不同的求最小生成树的方法得到的最小生成树相同的。 在图的所有形式的生成树中，边上的权之和最小的生成树，称为图的最小生成树。() Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65） Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（此空作答 ）设计策略，且（ ）。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（ 请作答此空）。 Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（） Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（请作答此空）设计策略，且（ ）。 Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。（） 用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻,已选取的顶点集合U={1,2,3）,已选取的边的集合TE={（1,2）,（2,3）}，要选取下-条权值最小的边,应当从组边中选取（） 由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。