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

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

如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树。
A.正确
B.错误
正确答案：A

标签：算法分析与设计权重最小

上一条：问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。

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