题目内容

MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错