2017年6月16日
Prim算法
摘要： 1.普里姆算法介绍： 普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权 阅读全文
posted @ 2017-06-16 17:10 A小小高 阅读(561) 评论(0) 推荐(0)