摘要：View Code 1 /* 2 问题描述：给定一个图求最小生成树 3 思路： K r u s k a l算法每次选择n- 1条边， 4 所使用的贪婪准则是： 5 从剩下的边中选择一条不会产生环路的具有 6 最小耗费的边加入已选择的边的集合中。 7 注意到所选取的边若产生环路则不可能形成一棵生成树。 8 K r u s k a l算法分e 步，其中e 是网络中边的数目。 9 按耗费递增的顺序来考虑这e 条边，每次考虑一条边。 10 当考虑某条边时，若将其加入到已选边的集合中会出现环路， 11 则将其抛弃，否则，将它选入。 12 利用并查集的求法判断是否会构成回路：若他们根节... 阅读全文