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

设计心得： 在设计这个代码的过程中，我分别采用了邻接表和邻接矩阵两种存储结构，并使用了普利姆算法和克鲁斯卡尔算法来实现最经济的网络建设。

首先，我通过手动录入城市数n和各城市之间的距离，将其储存在一个二维数组中，这样可以方便后续的操作。

接下来，我使用邻接表来存储图的结构。邻接表是一种链式存储结构，对于每个城市，我创建一个链表来存储与其相邻的城市及其距离。这种存储结构相对节省空间，适合稀疏图。

然后，我使用普利姆算法来构建最小生成树。普利姆算法通过不断选择与当前生成树最近的边来构建最小生成树。我使用一个优先队列来存储候选边，每次选择队列中最小的边加入生成树，并更新队列中的边。最后得到的生成树就是最经济的网络。

接着，我使用邻接矩阵来存储图的结构。邻接矩阵是一个二维数组，对于每个城市，我将与其相邻的城市的距离记录在数组中相应位置。这种存储结构适合稠密图。

最后，我使用克鲁斯卡尔算法来构建最小生成树。克鲁斯卡尔算法通过不断选择权值最小的边来构建最小生成树。我使用并查集来判断选择的边是否会形成环路，避免出现非树边。最后得到的生成树也是最经济的网络。

在输出邻接表和邻接矩阵时，我分别遍历存储结构并打印出每个城市的相邻城市及其距离，以便于查看网络的连通情况。

在输出最小生成树时，我遍历生成树的边并打印出每条边的起点、终点和权值，以便于查看网络的建设情况。

通过这个代码的设计和实现，我对图的存储结构和最小生成树算法有了更深入的理解，也提高了自己的编程能力。同时，通过手动输入城市数和距离，我更加了解了城市之间的网络建设问题，对最经济的建设方法有了更清晰的认识