数据结构课程设计(C++)最小生成树问题

问题：在n个城市间建立通信网络，需架设n-1条线路。如何以最低经济代价建设此通信网，是一个最小生成树问题
要求：（1）利用普利姆算法和克鲁斯卡尔算法求网的最小生成树
       （2）利用堆排序实现选择权值最小边
       （3）输出生成树中各边及权值
有谁会做这个的？帮我分析分析该如何做？