#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;
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;

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

425

被折叠的 条评论
为什么被折叠?



