RodneyX

摘要： 克鲁斯卡尔算法是一种常见的用于构造最小生成树的算法，其基本思想是选择n-1（n为顶点数）条权值最小的，且不构成环的边。由于需要选择n-1一条最小权值的边，故可以以这些边为元素依据边权值作堆排序来进行选择。另外，判断构成环与否的方式是利用并查集，检查一条边的两个顶点，若两个顶点都属于某个集合那么选择这 阅读全文