实用标准文案 用 Prim 算法构造最小生成树 班级 2010 级计算机 1 班 学号 2010131116 姓名杨才 一实验目的 了解最小生成树的概念掌握生成最小生成树的方法 二实验内容 建立一个含任意结点的无向连通网并用 Prim 算法构造其最小生成树 三实验要点及说明 如果无向连通图是一个网 则其所有生成树中必有一棵树的边的权值总和最小这棵生成树为最小生成树 Prim 算法在图 G=VEV