struct Edge{
//边结构体
int pos; //边的末端顶点下标
int w; //边的权
struct Edge *next;//用于邻接下一条边
};
struct Ver{
//顶点结构体
int vpos; //顶点下标
struct Edge *next;//用于邻接顶点的边
};
struct NoDireGraph{
//图结构体
struct Ver *Vx; //顶点数组,用于存储图的顶点
int vm,em; //图的顶点数,边数
};
void MingenerateTree(struct NoDireGraph *g)//Prim 算法
{
if(IsLiantong(g)==0)
{
cout<<"false"<<endl;
return;
}
else{
// cout<<"进入普利姆算法..."<<endl;
//普利姆算法
bool visit[g->vm];
visit[0]=true;//cout<<"0 被访问!"<<endl;
for(int i=1;i<g->vm;i++)
visit[i]=false;
int dist
Prim算法求无向图的最小生成树
于 2022-03-02 21:30:42 首次发布
本文详细介绍了Prim算法的工作原理及其在求解无向图最小生成树问题中的应用。通过逐步构建最小生成树,展示了如何从一个顶点开始,不断选择边来扩展树,直到覆盖所有顶点,同时保证总权重最小。算法过程包含关键步骤解释和实例演示。
摘要由CSDN通过智能技术生成