2018-03-01 106 浏览 0 评论 【算法复习】贪心算法之最小生成树 Prim 算法 最小生成树的 Prim 算法也是贪心算法的一大经典应用。Prim 算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。简述 Prim 算法过程：一条边一条边地加，维护一棵树。初始 E＝｛｝空集合，V=｛任意节点｝循环（n–1）次，每次选择一条边（v1,v2），满足：v1 属于 V,v2 不属于 V。且（v1,v2）权值最小。E=E+（v1,v2）V=V+v2 最终 E 中的边是一棵最小生成树，V 包含了全部节点。执 51NOD 刷题 C# Prim 贪心