2016年7月8日
数据结构之最小生成树
摘要： prime算法普里姆(Prim)算法，是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。 从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的... 阅读全文
posted @ 2016-07-08 21:38 RicardoMJiang 阅读(267) 评论(0) 推荐(0) 编辑