2020年12月19日
最小 & 次小生成树浅谈
摘要： 约定：以下用 MST 表示最小生成树，SeMST 表示次小生成树。 一、MST MST 有两种较常用的算法，分别是 Kruskal 算法和 Prim 算法。由于一些原因，这里只介绍 Kruskal 算法。 Kruskal 算法是一个贪心算法。它的根本是，要求生成树边权和最小，就尝试让每一条边都最小。 阅读全文
posted @ 2020-12-19 22:07 Aehnuwx 阅读(66) 评论(0) 推荐(0) 编辑