2025年2月15日
最小生成树可并行化的 Sollin（Boruvka）算法
摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18715203 在前文中，我们剖析了最小生成树（MST）问题中的两大经典算法： Kruskal 以“边权平等”为信条，通过排序与并查集自下而上聚合连通分量； Prim 以“中心辐射”为策略，通过优先队列自上而下扩张领土 阅读全文
posted @ 2025-02-15 11:29 Ofnoname 阅读(185) 评论(2) 推荐(1) 编辑