用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻,已选取的顶点集合U={1,2,3）,已选取的边的集合TE={（1,2）,（2,3）}，要选取下-条权值最小的边,应当从组边中选取（）

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（ 请作答此空）。 Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（） 求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好 用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻,已选取的顶点集合U={1,2,3）,已选取的边的集合TE={（1,2）,（2,3）}，要选取下-条权值最小的边,应当从组边中选取（） 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。 任何一个带权的无向连通图的最小生成树( ) 构造连通网最小生成树的两个典型算法是 中国大学MOOC: 如果图的边权重可以为负，Prim算法总能求解最小生成树吗？ 中国大学MOOC: 当无向连通网中的边较少时，采用prim算法求其最小生成树效率较高。 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。 任何一个无向连通图的最小生成树()。 任何一个无向连通图的最小生成树（）种 用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U=(1,2,3}，边的集合TE={(1,2)，(2,3)}，要选取下一条权值最小的边，不可能从( ) 组中选取 最小生成树问题是构造带权连通图(网)的最小代价生成树。() .对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。 中国大学MOOC: 求最小生成树的Kruskal算法是破圈法。 对于含有n个顶点的带权连通图，它的最小生成树是指()。 连通图的最小生成树的边上的权值之和是唯一的（） 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。