构造可以使n个城市连接的最小生成树
本文档由 3956121dx 分享于2009-10-17 10:56
2.1问题描述给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。2.2要求分析1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。2、表示城市间距离网的邻接矩阵(要..
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~