PRIM算法
PRIM算法技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
PRIM算法 热门资料
普里姆(Prim)算法 (1)算法思想(2)较小紫边集的构造(3)候选紫边集合的修改(4)Prim算法的伪代码描述、、、、。
普里姆(Prim)算法 (1)算法思想(2)较小紫边集的构造(3)候选紫边集合的修改(4)Prim算法的伪代码描述、、、、。
2013-12-30
113
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m ...
2013-12-10
126
prim算法是从连通网中的某一个顶点开始
prim算法是从连通网中的某一个顶点开始,以此作为生成树的初始状态,然后不断的将网中的其他顶点添加到生成树上,直到最后一个顶点添加到生成数上时得到最小生成树.
2014-01-25
36