下图显示了 8 个具有不同整数边权重的边。最小生成树 (MST) 的权重为 36，包含边：{(A, C), (B, C), (B, E), (E, F), (D, F)}。仅在 MST 中的那些边的边权重如下图所示。该图所有 8 条边的最小权重总和为 ______________。
_%7C_Question_53_0.jpg)
(一) 66
(乙) 69
(三) 68
(四) 70答案：(乙)
解释：在每个循环中，不属于 MST 的边的权重必须大于或等于属于 MST 的其他边的权重。
由于所有边的权重都是不同的，所以权重必须更大。
所以ED的最小可能权重是7，CD的最小可能权重是16，AB的最小可能权重是10。
因此，最小可能的权重总和为 69。这个问题的测验