贪心算法实验(最小生成树).docx

算法分析与设计实验报告 第一次附加实验 姓名 学号 班级 时间 12.12上午 地点 工训楼309 实验名称 贪心算法实验(最小生成树) 实验目的 通过上机实验要求掌握贪心算法的思想利用 prim算法求解最小生成树并 实现 实验原理 设G=(V,E)是连通带权图 V={1,2, n}G的最小生成树的 Prim算法 的基本思想是首先置S={1}然后只要S是V的真子集就作如下的贪心 选择选取满足条件i