数据结构课程设计 - 免费下载
源码资源
文件大小:17 K
💡 温馨提示:本资源由用户 干发ds 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
[系统要求]
1. 利用克鲁斯卡尔算法求网的最小生成树。
2. 利用普里姆算法求网的最小生成树。
3. 要求输出各条边及它们的权值。