09 2017 档案

Union Find 在 最小生成树(Minimum Spanning Tree)中的实现
摘要：Union Find： 顾名思义，分为两个部分 Union 和 Find： Union：合并两个集合，也就是这将两个集合中较大的集合的root作为union后集合的root。类似于大公司合并小公司，大公司CEO同时成为小公司CEO。 Find：查询一个集合的Root。 类似于查询员工所属的CEO。 阅读全文
posted @ 2017-09-25 08:43 Tri_tri_tri 阅读(282) 评论(0) 推荐(0)