Loading

2020年7月25日
Boruvka 生成树算法
摘要： Boruvka 生成树算法 Boruvka 算法的一句话思想便是： “从所有当前的连通块向其他连通块扩展出最小边，直到只剩一个连通块”，其中取最小边的贪心思想是 Kruskal 的主体，而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法，Boruvka 的正确性显然。 代码框架: whi 阅读全文
posted @ 2020-07-25 20:34 GrayKido 阅读(243) 评论(0) 推荐(0) 编辑