国语(好东西囖,来看看囖)粤语(正野,埋嚟睇睇吖)
最小生成树问题问题描述:
若要在N个城市之间建设通信网络,只需架设N-1条线路即可,如何以最低的经济代价建设这个通信网,是一个最小生
成树问题。
基本要求:
利用普里姆算法和克鲁斯卡尔算法求最小生成树。
利用堆排序实现选择权值最小的边。
输出生成树各边及其权
跪求程序!!!!!!!!!!!!!!!!小钕仔跪求!!




2007-06-02 01:34