2017年2月23日
生成树
摘要： prim算法和kruskal算法是解决生成树的算法，prim更快，但kruskal实现简单， 思路上是贪心： prim：每次寻找离生成树最近的点，加入生成树，再用那个点松弛其他点到生成树的距离，一般是O(N2)；当然，有优化，二叉堆可以到达，斐波那契堆可以优化到 kruskal:给边排序，区最小的边 阅读全文
posted @ 2017-02-23 16:40 rsqppp 阅读(180) 评论(0) 推荐(0)