是最小生成树问题,请各路高手帮帮忙,感激不尽

最小生成树问题
问题描述：
若要在N个城市之间建设通信网络，只需架设N-1条线路即可，如何以最低的经济代价建设这个通信网，是一个最小生
成树问题。
基本要求：
利用普里姆算法和克鲁斯卡尔算法求最小生成树。
利用堆排序实现选择权值最小的边。
输出生成树各边及其权值。
谢谢了，我明天课程设计等着用！！！