题目内容

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

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

哈夫曼编码的平均码长最小

A. 对
B. 错

负权的单源最短路问题可以使用Dijkstra算法求解。

A. 对
B. 错

如果e是图G中权重最小的边，它至少是G的一颗最小生成树的边。

A. 对
B. 错

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

A. 对
B. 错