最小生成树算法,用下面的算法遍一个最小生成树的算法void prim(MGraph G){for (i=1; i

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/16 12:14:08

最小生成树算法,
用下面的算法遍一个最小生成树的算法
void prim(MGraph G)
{
for (i=1; i

已编译确认,编译环境vs2005/dev-cpp
#include /* INT_MAX等 */
#include /* EOF(=^Z或F6),NULL */
#include
#include /* floor(),ceil(),abs() */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int VRType;
typedef char InfoType;
#define MAX_NAME 3 /* 顶点字符串的最大长度+1 */
#define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */
typedef char VertexType[MAX_NAME];
#define INFINITY INT_MAX /* 用整型最大值代替∞ */
#define MAX_VERTEX_NUM 20 /* 最大顶点个数 */
typedef enum{DG,DN,AG,AN}GraphKind; /* {有向图,有向网,无向图,无向网} */
typedef struct
{
VRType adj; /* 顶点关系类型.对无权图,用1(是)或0(否)表示相邻否； */
/* 对带权图,c则为权值类型 */
InfoType *info; /* 该弧相关信息的指针(可无) */
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM]; /* 顶点向量 */
AdjMatrix arcs; /* 邻接矩阵 */
int vexnum,arcnum; /* 图的当前顶点数和弧数 */
GraphKind kind; /* 图的种类标志 */
}MGraph;
/*图的数组(邻接矩阵)存储(存储结构由c7-1.h定义)的基本操作*/
int LocateVex(MGraph G,VertexType u)
{ /* 初始条件:图G存在,u和G中顶点有相同特征 */
/* 操作结果:若G中存在顶点u,则返回该顶点在图中位置;否则返回-1 */
int i;
for(i=0;i

Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程利用Prim（普里姆）算法构造最小生成树程序求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分最小生成树的两种算法? 如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树用普里姆（Prim）或克鲁斯卡尔（Kruskal）算法画出下列无向网的最小生成树对于以下无向带权图.利用Prim算法,从V1出发,得到最小生成树的过程中, 求最小生成树利用Kruskal算法求图G的一棵最小生成树T,用c语言关于最小生成树,普里姆算法的结果演示英语翻译设图G有n个结点,以下算法产生的是最小生成树：a) 选取最小权边e1,置边数i=1,b) i=n-1结束,否则转最小生成树普里姆算法和克鲁斯卡尔算法使用普里姆算法求最小生成树.