用克鲁斯卡尔算法求网的最小生成树并输出各条边。
[问题描述]
若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题
2019-12-21 18:52:20
52KB
1