克鲁斯卡尔算法(Kruskal)图的最小生成树

最新推荐文章于 2025-05-09 15:33:22 发布

希望可以进大厂

最新推荐文章于 2025-05-09 15:33:22 发布

阅读量3.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法最小生成树 kruskal算法文章标签：算法 kruskal 最小生成树

本文链接：https://blog.youkuaiyun.com/qq_39464106/article/details/78838048

算法竞赛中常用的算法，求图的最小生成树
过程：
对边集排序，
选取最小边，将连接的节点放到一个集合中
选取次小的边，当边连接的定点不在同一个集合中时，合并集合。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int u[200],v[200];//最大有200条边，每条边的两个节点的位置
float w[200];//每条边的权值
int f[200];//200个边的父节点，并查集使用
int