2023年1月23日
最小生成树
摘要： 最小生成树的内核和证明 首先感性去看一下这个问题。一棵生成树的核心是把一些点联合在一起。我们会想到，对于一个集合，与其他点连接起来的时候，是不是去使用一条边权最短的向外连边会最优秀呢？其实是这样的，而这就是 Boruvka 算法在干的事情。而我们审视一下 Kruskal 在干的事情，其实是 Boru 阅读全文
posted @ 2023-01-23 10:47 OIer某罗 阅读(29) 评论(0) 推荐(1) 编辑