内容发布更新时间 : 2025/1/7 5:44:35星期一 下面是文章的全部内容请认真阅读。

______________________________________________________________________________________________________________

其输出如图：

精品资料

______________________________________________________________________________________________________________

测试用例二：输入5 8 ；然后输入1 2 1，2 3 2，3 4 2，4 5 3，5 1 2，1 4

3，5 2 1，2 4 2，如图所示：

输出也是如下图所示：

精品资料

______________________________________________________________________________________________________________

经过计算可以得知程序输出和理论上的计算完全一致，实验成功。

七、实验总结

通过这次求最小生成树的实验，提高了我的动手编程能力，学会了使用Kruskal算法求最小生成树，也加深了对离散数学书上最小生成树的理解。

精品资料

______________________________________________________________________________________________________________

Welcome To Download !!!

欢迎您的下载，资料仅供参考！

精品资料