最小生成二叉树-prim算法
摘要：
1.prim算法：一种计算生成最小生成树的方法，它的每一步都会为一棵生长中的树添加一条边. 2.时间复杂度： 通过邻接矩阵图表示的简易实现中，找到所有最小权边共需O（V）的运行时间。使用简单的二叉堆与邻接表来表示的话，普里姆算法的运行时间则可缩减为 O(ElogV)，其中E为连通图的边数，V为顶点数 阅读全文
posted @ 2016-05-25 21:21 Cultivate 阅读(2470) 评论(0) 推荐(0) 编辑
