C语言最小生成树 prim算法

最新推荐文章于 2024-08-20 11:21:50 发布

原创

最新推荐文章于 2024-08-20 11:21:50 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #图论

这篇博客详细介绍了如何使用C语言实现图论中的Prim最小生成树算法，包括主程序逻辑和完整的代码示例，并提供了代码的链接地址，经过验证，运行结果正确。

运行结果正确

在这里插入图片描述
主程序

#include"矩阵声明.h"
#include"邻接表声明.h"
//在没访问过的顶点中找到与当前树距离最近的顶点
void find_min(mat_g_point g,int dist[],int &min_id){
   
   
	//首先给一个最大值去比较
	int min=1000;
	//对每个顶点进行遍历
	for(int i=0;i<g->nv;i++){
   
   
		//如果没访问过，且权值比当前还要小
		if(dist[i]!=0&&dist[i]<min){
   
   
			//更新
			min=dist[i];
			min_id=i; 
		} 
	} 
	//如果上面的一轮走完，min仍然==1000,说明全部都访问过了
	//直接结束