根据Prim算法,求图示的最小代价生成树.设①为起点,要求画出构造过程.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/06 12:39:04

#include
　　#include
　　using namespace std;
　　#define MAX_VERTEX_NUM 10 //最大顶点个数
　　#define INFINITY 1000 //定义最大值为1000
　　typedef char VerType;//定点向量
　　typedef int VRType;//定点之间的关系（即权值）
　　typedef struct
　　{
　　VerType vexs[MAX_VERTEX_NUM]; //顶点向量
　　int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵
　　int vexnum,arcnum; //图的当前顶点数和弧数
　　}mgraph, * MGraph;
　　typedef struct
　　{
　　VerType adjvex;
　　VRType lowcost;
　　}closedge[MAX_VERTEX_NUM];//记录从顶点集U到V-U的代价最小的边的辅助数组定义
　　//初始化图
　　void init_mgraph(MGraph &g)
　　{
　　g=(MGraph)malloc(sizeof(mgraph));
　　g->vexnum=0;
　　g->arcnum=0;
　　for(int i=0;ivexs[i]=0;
　　for(i=0;ich2>>weight;
　　for(int j=0;jvexnum;j++)
　　{
　　if(g->vexs[j]==ch1)
　　{
　　row=j;
　　}
　　if(g->vexs[j]==ch2)
　　{
　　col=j;
　　}
　　}
　　g->arcs[row][col]=weight; //有向带权图只需把1改为weight
　　g->arcs[col][row]=weight;
　　}
　　}
　　void creat_mgraph(MGraph &g) //创建图
　　{
　　add_vexs(g); //增加顶点
　　add_arcs(g); //增加边
　　}
　　void print_mgraph(MGraph &g) //打印图
　　{
　　for(int i=0;ivexnum;i++)
　　cout

Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程利用Prim（普里姆）算法构造最小生成树程序求一个源代码要求显示图的邻接矩阵图的邻接表,深度广度优先遍历最小生成树PRIM算法KRUSCAL算法图的连通分用普里姆（Prim）或克鲁斯卡尔（Kruskal）算法画出下列无向网的最小生成树如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树对于以下无向带权图.利用Prim算法,从V1出发,得到最小生成树的过程中, 求带权图的最小生成树一、实验目的熟练理解求最小生成的Prim算法；锻炼程序设计能力.二、实验内容编程实现求无向带权图的最急求KRUSKAL算法求最小生成树过程演示数据结构普里姆算法构造最小生成树题求解求数据结构c语言描述求无向网的最小生成树的代价. 使用普里姆算法求最小生成树. 数据结构构造最小生成树