- 博客(2)
- 收藏
- 关注
RSS订阅原创 最小生成树算法Kruskal详解
一、算法概述最小生成树（Minimum Spanning Tree，MST）：或者称为最小代价树Minimum-cost Spanning Tree:对无向连通图的生成树，各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。最小生成树问题其实就是求一棵怎样的树可以遍历每个节点，且总权值最小。本文介绍用Kruskal算法解决最小生成树问题。二、算法步骤1、将连通图看做无边的散点，每个散点即为...
2018-03-26 18:03:18
905
1
原创 并查集详解及例题
一、并查集是什么并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。也就是说并查集用于将分散的树结构进行合并或者查询。二、并查集代码并查集主要分为三个过程1、初始化：将每个散点的父节点设为自己本身。void Init(){ for(int i=1;i<=n;i++) { pre[i]=i; }}2、Fi...
2018-03-25 16:01:48
1707
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人