2017年4月6日

摘要： 两个均是贪心算法，均是先找最小边，再找次小边。重点在于如何判断是否形成回路。 Kruskal算法：解决方法，连通分量。O(n+eloge) 邻接表 仅适用于无向图。最小堆找出全局小边。通过检查边两端顶点是否在同一连通分量上来判断是否形成回路，若是，则舍弃，不是，则添加。 而判定连通分量通过并查集实现 阅读全文

摘要： 待续。 阅读全文