数据结构实验报告

若要在n个城市之间建立通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网络，这是一个网的最小生成树问题。 （1） 利用克鲁斯卡尔算法求网的最小生成树。 （2） 实现抽象数据类型的定义。