问答题

用kruscal算法,按顺序输出最小生成树的各边(    )

A、(5,6)(4,5)(2,4)(1,2)(2,3)
B、(1,2)(2,4)(4,5)(5,6)(2,3)
C、(5,6)(4,5)(1,2)(2,3)(3,6)
D、(5,6)(4,5)(2,5)(1,2)(2,3)
E、(5,6)(4,5)(2,4)(1,2)(2,3)
F、(5,6)(4,5)(2,4)(1,2)(6,3)

答案: AEF
微信扫码免费搜题