2017年9月2日
Prim算法---最小生成树
摘要： 最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。 Prim算法过程：一条边一条边地加， 维护一棵树。 初始 E ＝ ｛｝空集合， V = ｛任意节点｝循环（n – 1）次，每次选择一条边（v1,v2）， 满足：v1属于V , 阅读全文
posted @ 2017-09-02 17:24 Veritas_des_Liberty 阅读(426) 评论(0) 推荐(0) 编辑