算法分析与实践-作业1-2kruskal构造最小生成树

Krsukal算法构造最小生成 1. 问题 Krsukal 算法通过不断加入图中最小的边，若构成回路则不添加，通过并查集来检查是否构成回路，通过最小堆对边进行存储，直到将图的边加到顶点-1为止，如果添加不到顶点-1条边则构不成最小生成树。 2、分析 3、设计 Int Krsukal(MGraph Graph,LGraph MST) { Int totalweight,ecount; /定义边数组与

>>阅读原文<<