Live2D Demo
2022年11月9日
最小生成树 Boruvka算法 及例题 (CSAcademy MST and Rectangles)
摘要： 求最小生成树有两种广为人知的方法，Kruskal和Prim。但是在某些特殊的情况下，比如边特别多但是边权满足一些特殊的性质，这时需要用到Boruvka算法。 Boruvka的算法流程如下：一开始没加任何边的情况下，每个点都是一个独立的连通块。每一轮，对每个连通块找出连接它和另一个连通块的权值最小的边 阅读全文
posted @ 2022-11-09 11:12 LegendStane 阅读(935) 评论(0) 推荐(0)