![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
希望可以进大厂
这个博客完全当笔记用的。代码拙略,若有大咖指点,荣幸之至
展开
-
克鲁斯卡尔算法(Kruskal)图的最小生成树
算法竞赛中常用的算法,求图的最小生成树 过程: 对边集排序, 选取最小边,将连接的节点放到一个集合中 选取次小的边,当边连接的定点不在同一个集合中时,合并集合。#include<cstdio> #include<iostream> #include<algorithm> #include<queue> using namespace std; int u[200],v[200];//最大有2原创 2017-12-20 23:01:28 · 3618 阅读 · 0 评论 -
克鲁斯卡尔算法实现图的最小生成树(紫书)
过程如下: 对边集排序,选取最小的边 选取次小的边,判断是否形成环路,形成则舍去,不形成则选取, 重复以上步骤 (用并查集对节点集合快速合并,话说并查集真的是简单,暴力又优美啊//嘻嘻) #include #include #include #include using namespace std; int u[200],v[200];//最大有200条边,每条边的两个节点的位置 flo原创 2018-01-26 17:20:23 · 374 阅读 · 0 评论