2016年6月2日
Prim算法 求出 最小生成树
摘要： MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时 阅读全文
posted @ 2016-06-02 14:56 sz_zzm 阅读(4441) 评论(2) 推荐(0) 编辑