各位高手能帮编出下题的程序吗????????????????
6、最小生成树问题
问题描述:
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树(自设要权数)
基本要求:
(1)、利用普里姆算法求网的最小生成树。
(2)、以文本形式输出生成树中各条边以及他们的权值