2022年4月10日
Boruvka 最小生成树
摘要： 思想及流程 Boruvka 是 Kruskal 和 Prim 两者的结合算法，“博采众长”因此能轻松解决一类两者很难快速解决的问题，尤其是完全图（稠密图）的 MST。 Boruvka 的思想是：最开始每个点都是一个孤立的连通块，之后经过多轮的迭代，向 MST 边集中加边，把边的两端的连通块合并。加边 阅读全文
posted @ 2022-04-10 17:39 pengyule 阅读(470) 评论(0) 推荐(0)