Prim算法求最小生成树(共5页)

算法分析与设计实验报告第 次实验实验名称贪心法求最小生成树实验目的通过上机实验，掌握贪心算法的思想，利用Prim算法求解最小生成树并实现。使用贪心法设计连通带权图最小生成树。实验原理一无向连通带权图