中国大学MOOC: 求最小生成树的Kruskal算法是破圈法。

求最小生成树是一个贪心法,可以用()算法来解决 图的连通性算法可扩增为求图G最小生成树（MST）的算法（） 求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好 用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已（） 用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ；用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。 构造连通网最小生成树的两个典型算法是 中国大学MOOC: 对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。 最小生成树问题是构造连通网的最小代价生成树 中国大学MOOC: 决策树属于监督学习算法。 中国大学MOOC: 某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不相同。_ 连通网的最小生成树是其所有生成树中()。 最小生成树问题是构造带权连通图(网)的最小代价生成树。() 中国大学MOOC: 以下关于生成树说法不正确的是（ ） 求解带权连通图最小生成树的Prim算法使用图的( )作为存储结构。 若要求一个稀疏图G的最小生成树，最好用 （ ）算法来求解。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（请作答此空）设计策略，且（ ）。 Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（此空作答 ）设计策略，且（ ）。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（ 请作答此空）。 Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法， Prim 算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树； Kruscal 算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（此空作答）。 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（）设计策略，且（）