考虑以下矩阵的加权图； 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)是正确的。
这个问题的测验