最小生成树问题

1.  构造能够使n个城市链接的最小生成树。问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法创建最小生成树,并计算获得的最小生成树的代价。（4）node 要求:算法 1）城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为本身定义的无穷大值.要求在屏幕上显示获得的最小生成树中包括了哪些城市间的道路,

>>阅读原文<<