最小生成树——解题报告

关注

原创最新推荐文章于 2026-05-23 15:37:58 发布 703 阅读 AI 写同款· GEO 优化 ›

Linux下离线安装Google Chrome 目录背景一、下载并安装Google Chrome二、下载并安装依赖包1.libvulkan.so.1()(64bit)2.读入数据总结背景项目中服务器被要求不能连接外网，不能直接联网安装，所以需要下载Google Chrome安装包和依赖包，然后离线安装。 linux下步骤都一样，不管ubuntu还是centos只是需要下载对应系统的文件包即可。本机系统：CentOS 7 一、下载并安装Google Chrome 官方下载地址http://www.google.cn/chrome/browser/d 阅读详情

经典prim算法，输出最小生成树，算法思想度娘

/*试用prim算法，输出一个下图的最小生成树。*/
#include<iostream>
#include<vector>
using namespace std;
#define N 100
#define MAXSIZE 1000

vector<int> close(N,MAXSIZE);
int b[N];
int c[N];
int j=0,h=1;

void fun(int a[N][N],int m);


void main()
{
	int m,n,x,y;
	float len;
	int a[N][N];
	cout<<"input m and n:";
	cin>>m>>n;
	for(int h=1;h<=m;h++)
		b[h]=h;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=m;j++)
		{
			a[i][j]=MAXSIZE;
		}
	}
	cout<<"input the graph"<<endl;
	for(int k=0;k<n;k++)
	{
		cin>>x>>y>>len;
		a[x][y]=len;
		a[y][x]=len;
	}  
	fun(a,m);
}

void fun(int a[N][N],int m)
{
	
	int n=1;
	while(n<=m)
	{
		c[j]=b[h];
		close[h]=-1;
		for(int i=1;i<=m;i++)
	    {							
			if(a[h][i]<close[i])
			{
				close[i]=a[h][i];
			}
		}
		int min=MAXSIZE;
		for(int k=1;k<=m;k++)
		{
			if(close[k]>0&&close[k]<min)
			{
				min=close[k];
				h=k;
			}			
		}
		j++;
		n++;		
	}
	cout<<"The result is:";
	for(n=0;n<m;n++)
		cout<<c[n]<<" ";
	cout<<endl;
}

收录于