【蓝桥杯--图论】最小生成树prim、kruskal

原创

于 2024-01-23 17:58:40 发布

· 832 阅读

11 ·

版权

文章标签：

#蓝桥杯 #图论 #职场和发展

在这里插入图片描述

今日语录：成功不是终点，失败不是致命，勇气才是取胜的关键。

文章目录

prim算法
kruskal算法(稀疏图)

prim算法

#include <cstring>
#include <algorithm>
#include <iostream>

#define _CRT_SECURE_NO_WARNINGS
using namespace std;

const int N = 510,INF = 0x3f3f3f3f;

int n, m;
int g[N][N];
int dist[N];
bool st[N];

int prim()
{
   
	memset(dist, 0x3f, sizeof dist);

	int res = 0;

	for (int i = 0; i < n; i++)
	{
   
		int t = -1;
		for (int j = 1; j <= n;