如何构造可以使N个城市连接的最小生成树
问题描述:
给顶一个地区的N个城市间的距离网,用PRIM算法或KRUSKAL算法建立最小生成树,并计算得到的最小生成树的代价.
基本要求:
1.城市间的距离采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值.要求在屏幕上显示得到的最小生成树作用包括了哪些城市间的道路,并显示得到的最小生成树的代价.
2.表示城市间距离网的临界矩阵(要求最小6个城市,10条边).
3.最小生成树中宝库的边及其权值,并显示得到的最小生成树的代价.