贪心算法学习课件.ppt

此算法概括如下它找出了最小生成树 T 的边集 1. T ? {};X ? {1};Y ? V-{1} 2. While Y {} 3. 设 (x,y) 是最小权重的边其中 x X y Y 4. X ? X {y} 5. Y ? Y-{y} 6. T ? T {(x,y)} 7. End while 例 8.4 31 heyichao@ PRIM 算法的实现 假设输入用 邻接