用c语言编写一个代码以实现在n个城市n=5之间建设网络只需保证连通即可要求最经济的架设方法。1手动录入城市数nn=5及各城市之间的距离并将其储存起来。2存储结构需采用邻接表和邻接矩阵两种。3在代码编写时需要采用普利姆算法和克鲁斯卡尔算法两种。4输出所得的邻接表或邻接矩阵。5输出所得的最小生成树。写出设计心得

设计思路：

1. 首先，输入城市数n以及各城市之间的距离，并将其存储起来。
2. 使用邻接表和邻接矩阵两种存储结构来表示图。
3. 使用普利姆算法和克鲁斯卡尔算法分别构建最小生成树。
4. 输出生成的邻接表或邻接矩阵以及最小生成树。

设计步骤：

1. 根据输入的城市数n，创建一个邻接表的数组，每个元素都是一个链表，用于存储每个城市与其他城市的距离。
2. 创建一个邻接矩阵的二维数组，用于存储各城市之间的距离。
3. 使用循环，将输入的各城市之间的距离存储到邻接表和邻接矩阵中。
4. 使用普利姆算法构建最小生成树：
   • 创建一个用于存储已加入最小生成树的城市集合，初始为空。
   • 选择一个起始城市，将其加入到已加入最小生成树的城市集合中。
   • 循环执行以下步骤，直到已加入最小生成树的城市集合包含所有城市：
     • 在已加入最小生成树的城市集合中选择一个城市v，找到与v相邻的最短边(u, v)。
     • 将边(u, v)加入到最小生成树中，并将v加入到已加入最小生成树的城市集合中。
5. 使用克鲁斯卡尔算法构建最小生成树：
   • 创建一个用于存储最小生成树的边集合，初始为空。
   • 将所有边按照权值从小到大进行排序。
   • 依次遍历排序后的边，如果边(u, v)的两个顶点u和v不在同一个连通分量中，则将边(u, v)加入到最小生成树的边集合中，并将u和v合并到同一个连通分量中。
6. 输出邻接表或邻接矩阵以及最小生成树的边集合。

设计心得： 本设计实现了在n个城市之间建设网络的功能，通过使用邻接表和邻接矩阵两种存储结构以及普利姆算法和克鲁斯卡尔算法，可以得到最经济的架设方法和最小生成树。同时，通过将城市之间的距离存储起来，并以图的形式进行处理，使得问题更加清晰明了