首页 › 答案 › 题库 › 知到智慧树 › 未分类

Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。

Kruskal算法的贪婪准则是每一次选取不构成环路的最小边。
A.正确
B.错误
正确答案：A

标签：算法分析与设计环路算法

上一条：如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树。

下一条：贪心算法基本要素有（）和最优子结构性质。