构造n个城市连接的最小生成树.pdfVIP

1．构造n 个城市连接的最小生成树 一个地区的 n 个城市间的距离网，用 Prim 算法或 Kruskal 算法建立最小生成树，并 计算得到的最小生成树的代价。基本要求： 1) 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的感谢阅读 定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求感谢阅读 在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树谢谢阅读 的代价。 2)表示城市间距离网的邻接矩阵 (要求至少 6 个城市，10 条边)谢谢阅读 （1）代码： #include #include #define MaxVextexNum 30 /* 最大顶点数为 30 */谢谢阅读 #define INFINITY 32767 /* 定义一个权值的最大值 */精品文档放心下载 typedef struct{ int vexs[MaxVextexNum] ; /* 顶点表 */感谢阅读 int arcs[MaxVextexNum][MaxVextexNum] ; /* 邻接谢谢阅读 矩阵，即边