algorithm - 如何通过循环查找找到最小生成树？

Question

通过搜索网络，我可以找到用于查找最小生成树的 2(kruskal 和 prims)算法。但是这个算法

   *let T be initially the set of all edges
       *while there is some cycle C in T
         remove edge e from T where e has the heaviest weight in C 

我在网上搜索找不到。我如何实现这个算法。我怎样才能找到每个可能的周期？

Answer 1

按降序对边进行排序，然后尝试每次删除一条边。检查图形是否连通。如果删除一条边后图仍然连通，则保证这条边是环路。