考虑以下加权图矩阵； Kruskal 将按什么顺序向 MST 添加边?
a b c d e f g h
a 0 8 0 0 0 0 0 0
b 8 0 4 2 0 0 0 0
c 0 4 0 11 0 3 0 0
d 0 2 11 0 5 6 10 0
e 0 0 0 5 0 0 0 0
f 0 0 3 6 0 0 0 7
g 0 0 0 10 0 0 0 9
h 0 0 0 0 0 7 9 0 (A) bd, bc, de, cf, fh, ab, gh
(B) cf, bd, bc, de, fh, ab, gh
(C) bd、cf、bc、de、fh、ab、gh
(D) bd、cf、bc、de、gh、fh、ab答案： (C)
解释：选项(C)是正确的。
这个问题的测验