最小生成树问题

[问题描述]node 若要在n个城市间创建通讯联络网，只须要n-1条线路便可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。算法 [基本要求]数组     （1）利用图雷姆或克鲁斯卡尔算法求网的最小生成树；函数     （2）以文本形式输出生成树的各条边及其权值。spa  [实现提示]指针 （1）通讯线路一旦创建起来必定是双向的，所以构造最小生成树的网必定是无向网；code （2）

>>阅读原文<<