摘要：
算法核心思想：贪心 给定一个带权图，求连通所有节点所需的最小权和 n个节点，需要连n-1条边，这些边的权值都是尽量小的，所以连最小生成树从边权最小的开始连 1：将边按照权从小到大排序（或者不排序，只要能顺利的拿到权最小的那条边就行） 2：每次选定权最小的边 连，这条边一旦导致成环就必须舍弃掉， 3： 阅读全文
摘要：
http://blog.csdn.net/dellaserss/article/details/7724401/ 史上最容易理解的解答！没有之一。 并查集能实现的功能：判断是否成环，计算共有多少个非连通图。。。待日后填坑 在最小生成树中应用 并查集最简代码！ 判断连通图的个数 判断是否成环 阅读全文
摘要：
题意：给n个点，m条边，和每条边的权值，求从s点到e点 路径 权差 的最小值，即边权值最大的减去最小的。 原始最小生成树可以做的：求连接图所有节点 的最小权值和。 kruskal算法使用的结构：并查集，对边权排序。 kruskal算法的实现过程： 1：输入边，权 2：对权 从小到大 排序 3：按权值 阅读全文