2019年7月1日
POJ-图论-最小生成树模板
摘要： POJ-图论-最小生成树模板 Kruskal算法 1.初始时所有结点属于孤立的集合。 2.按照边权递增顺序遍历所有的边，若遍历到的边两个顶点仍分属不同的集合（该边即为连通这两个集合的边中权值最小的那条）则确定该边为最小生成树上的一条边，并将这两个顶点分属的集合合并。 3.遍历完所有边后，原图上所有结 阅读全文
posted @ 2019-07-01 00:36 郭怡柔 阅读(199) 评论(0) 推荐(0) 编辑