2020年5月14日
深度理解普里姆算法的贪心策略
摘要： 在求解MST的普里姆和克鲁斯卡尔两个算法中都用到了贪心的策略，贪心一直是一个比较不好想且不好证明的算法。 这里就以普里姆算法为例详细的介绍一下它是怎么贪的。 首先我们需要知道普里姆算法的基本过程就是从某一点开始开始，不断的从未选择的点的集合U中选出能到达集合V（即为MST的顶点的集合）的最小权值的点 阅读全文
posted @ 2020-05-14 00:53 Linkss 阅读(775) 评论(0) 推荐(0) 编辑