数据结构之实现Prim算法,求连通图的最小生成树

该博客展示了如何利用Prim算法寻找连通图的最小生成树。通过定义邻接矩阵G来表示图,并初始化closedge数组记录每个顶点的最小边权值。初始化后,博主一步步解释了算法过程,包括找到当前最小权值边并将其加入最小生成树,更新剩余顶点的最小边。最后,完整实现了Prim算法的C++代码。
摘要由CSDN通过智能技术生成
#include <iostream>


using namespace std;


const int INF=99;


const int n=6; //顶点数 




int G[n][n]={INF,  6,  1,  5,INF,INF,
               6,INF,  5,INF,  3,INF,
               1,  5,INF,  5,  6,  4,
               5,INF,  5,INF,INF,  2,
             INF,  3,  6,INF,INF,  6,
             INF,INF,  4,  2,  6,INF,
            };


struct Edge
{
int adjvex; //最小边在U中的那个顶点 
int lowcost; //最小边上的权值 
};


Edge closedge[n]; // closedge[i]表示第i个顶点与第adjvex个顶点相邻,边的最小权值为lowcost


void init()
{
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值