离散数学大作业——编程实现最小生成树.pdfVIP

离散数学大作业 ——编程实现最小生成树 学 院：电子工程学院 班 级： 021051 学 号： 名： 一、 最小生成树 概念：设 G=(V,E)是无向连通带权图，即一个网络。E 中每条边(v,w)的权 为 c[v,w] 。所有生成树 G ’上各边权的总和最小的生成树称为 G 的最小生成树。 二、 prim 算法（贪心思想） 设图 G = （V ，E），其生成树的顶点集合为 U 。 1. 把 v0 放入 U 。 2. 在所有 u ∈U ，v ∈V-U 的边(u ，v) ∈E