已知一个图如图所示,用克鲁斯卡尔算法计算最小生成树中各边上数值之和为

1. 已知一个图如图所示,用克鲁斯卡尔算法计算最小生成树中各边上数值之和为( )
A. 24 B . 26 C. 28 D. 33

答案说是B~我肿么算都是24呀。。。

第1个回答  2013-01-01
4 6 2
1 3 3
3 4 4
6 5 7
2 3 8
就是24本回答被提问者采纳
第2个回答  2013-01-01
克鲁斯卡尔算法是什么啊?
相似回答