题目内容

设C是一个环，f是C中的最大边，那么最小生成树中肯定包含f.

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错