Loading

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