下图显示了8个边缘，它们具有不同的整数边缘权重。最小生成树(MST)的权重为36，并且包含以下边缘：{(A，C)，(B，C)，(B，E)，(E，F)，(D，F)}。下图仅给出了MST中那些边缘的边缘权重。该图所有8条边的最小权重总和是______________。
%20%7C%20Question%2053_0.jpg)
(A) 66
(B) 69
(C) 68
(D) 70答案： (B)
说明：在每个循环中，不属于MST的边的权重必须大于或等于属于MST的其他边的权重。
由于所有边缘权重都不同，因此权重必须更大。
因此，ED的最小可能重量为7，CD的最小可能重量为16，AB的最小可能重量为10。
因此，最小可能的权重总和为69。这个问题的测验