最小生成树的Kruskal算法的反面对它有用吗？我的意思是，每一步都选择最大重量（边缘）吗？
还有其他想法可以找到最大的生成树吗？
是的，它确实。
归纳为Kruskal的一种计算网络G最大权重生成树的方法可以总结如下。 将G的边缘按重量降序排列。令T为包含最大权重生成树的边集。设置T =∅。 将第一条边线添加到T。 当且仅当它不在T中形成一个循环时，才将下一条边添加到T。如果没有剩余边退出，并报告G断开连接。 如果T具有n-1个边（其中n是G中的顶点数），则停止并输出T。否则请转到步骤3。
归纳为Kruskal的一种计算网络G最大权重生成树的方法可以总结如下。
来源：https：//web.archive.org/web/20141114045919/http：//www.stats.ox.ac.uk/~konis/Rcourse/exercise1.pdf。
