4）最小生成树问题【图的应用】 【问题描述】 若要在n个城市之间建立通信网络，只需要架设通信线路即可。如何以最低经济代价建设这个通信网，是一个网的最小生成树问题。 【基本要求】 （1）利用Kruskal（克鲁斯科尔）算法求网的最小生成树。 （2）利用prim（普里姆）算法求网的最小生成树。 （3）以文本形式输出生成树中各条边以及对应的权值，最小生成树的代价。 【测试数据】 自行设计一个至少包含8个顶点、12条边的无向带权图。 【实现提示】 通信线路一旦建立，必然是双向的。因此构造最小生成树的网一定是无向网。设图的顶点个数不超过30个；并为简单起见，网中边的权值限定为不超过100的整数，可以利用C语言提供的随机函数产生。 图的存储结构可以采用邻接矩阵表示。 【选作内容】 试试利用堆排序的方法选择权值最小的边。给我一份完整代码，数据都由自己手动输入

这是一个关于最小生成树问题的具体描述，要求使用Kruskal算法和Prim算法求解，并以文本形式输出最小生成树的边和权值，以及最小生成树的代价。

以下是一个使用C语言实现的示例代码，其中图的存储结构采用邻接矩阵表示。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAX_SIZE 30
#define INF 10000

// 邻接矩阵表示的图结构
typedef struct {
    int vertices[MAX_SIZE]; // 顶点集合
    int matrix[MAX_SIZE][MAX_SIZE]; // 邻接矩阵
    int numVertices; // 顶点数量
    int numEdges; // 边数量
＊＊＊