实验一Kruskal.doc

【文件属性】：

文件名称：实验一Kruskal.doc

文件大小：579KB

文件格式：DOC

更新时间：2023-03-23 13:30:15

算法分析与设计

在一给定的无向图G 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。