文件名称：算法与数据结构实验三Prim最小生成树
文件大小：87KB
文件格式：DOC
更新时间：2014-06-13 16:49:33
算法与数据结构 用Prim算法构造一颗最小生成树 流程图
⑴ 实验内容： 用Prim算法构造一颗最小生成树 (2) 实验原理： ①从网中任一顶点开始，先把该顶点包含在生成树中，此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边，并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中；当有两条及以 上具有相同最小权值的边可供选择时，任选一条。 ③反复执行②，直到所有顶点都包含在生成树时为止。