最小生成树的应用——C语言

一.问题描述：算法 在n个城市间创建通讯网络，需架设n-1条线路。求解如何以最低经济代价建设此通讯网，这是一个最小生成树问题。要求：（1）利用普利姆算法求网的最小生成树；（2）输出生成树中各边及权值。数组 二.代码实现网络 #include<stdio.h>spa //定义常量 #define OK 1 #define MaxInt 5500 //极大值，参考中国最南到最北距离 #define C

>>阅读原文<<