算法描述:
U为最小生成树中顶点的集合,初始U={u0};
从剩下的顶点中找到一个权值最小的直接相连的顶点V,把它加入U;
重复,直到所有的顶点都加入到U中。
代码:
#include <stdio.h>
#include <stdlib.h>
//图的邻接矩阵存储结构
typedef char VertexType;//顶点类型应由用户定义
typedef int EdgeType;//边上的权值类型应由用户定义
#define MAXVEX 9 //最大顶点数,应由用户定义
#define INFINITY 65535 //用65535代表无穷远,表示不相邻
typedef struct
{
//VertexType vexs[MAXVEX];/