如何找到最大生成树？

是的，它确实。

归纳为Kruskal的一种计算网络G最大权重生成树的方法可以总结如下。

1. 将G的边缘按重量降序排列。令T为包含最大权重生成树的边集。设置T =∅。
2. 将第一条边线添加到T。
3. 当且仅当它不在T中形成一个循环时，才将下一条边添加到T。如果没有剩余边退出，并报告G断开连接。
4. 如果T具有n-1个边（其中n是G中的顶点数），则停止并输出T。否则请转到步骤3。
   
   

来源：https：//web.archive.org/web/20141114045919/http：//www.stats.ox.ac.uk/~konis/Rcourse/exercise1.pdf。