2019年7月20日
最小生成树Prim算法
摘要： 求最小生成树算法——Prim 例题： https://www.luogu.org/problem/P3366 算法： 时间复杂度 : $O(n^2)$ 算法主体思想: $\text{Prim}$ 算法主要是用到贪心的思想，假设我们有两个集合 $A$ 和 $B$，$A$ 集合表示最小生成树集合(及 $ 阅读全文
posted @ 2019-07-20 13:49 louis_11 阅读(1052) 评论(0) 推荐(0)