数据结构最小生成树C代码
利用克鲁斯卡尔算法求网的最小生成树。要求:若要在n各城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网络,是一个网的最小生成树问题。
下载地址
用户评论
用来求最大生成树,可用
不怎么好用
发现是C++语言编写的...
程序是正确的,感觉还不错,不过听说有更好的数据组织方式