Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。
√
举一反三
内容
- 0
构造最小生成树主要有两种算法：Prim算法和Kruskal算法。()
- 1
克鲁斯卡尔(Kruskal)算法可以求最小生成树。
- 2
中国大学MOOC: 贪心法处理问题的核心是贪婪准则的选取
- 3
用Kruskal算法求得的最小生成树是唯一的。( )
- 4
关于最小生成树的求解，下面说法正确的是: A: 求解最小生成树的常用算法有Prim算法，Kruskal算法 B: Kruskal算法每次选择一条最小且不会构成回路权边直至构成一个生成树 C: Prim 算法从一个结点的子图开始构造生成树：选择连接当前子图和子图外结点的最小权边，将相应结点和边加入子图，直至将所有结点加入子图 D: 从算法复杂度的角度看，Kruskal算法适用于稀疏图，Prim算法适用于稠密图