摘要: 上期回顾:https://www.cnblogs.com/ofnoname/p/18715203 在前文中,我们剖析了最小生成树(MST)问题中的两大经典算法: Kruskal 以“边权平等”为信条,通过排序与并查集自下而上聚合连通分量; Prim 以“中心辐射”为策略,通过优先队列自上而下扩张领土 阅读全文
2025-02-15 11:29
点击右上角即可分享
微信分享提示