2019年8月13日

最小生成树MST

摘要： 不懂什么是最小生成树的可以看-->这个博客 Prim 适合点少 此算法可以称为”加点法“，每次迭代选择代价最小的边对应的点，加入到最小生成树中。 Kruskal 适合边少 此算法可以称为“加边法”，初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里。 (感觉 阅读全文

posted @ 2019-08-13 15:05 By_布衣 阅读(183) 评论(0) 推荐(0)

导航