本文介绍了如何找到最大生成树？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
请问Kruskal算法为它最小生成树工作的对立面？我的意思是，选择最大重量（边缘）的每一步？
任何其他的想法找到最大生成树？
解决方案
是的是的话，
来源：http://www.stats.ox.ac.uk/~konis/Rcourse/exercise1.pdf
Does the opposite of Kruskal's algorithm for minimum spanning tree work for it? I mean, choosing the max weight (edge) every step?
Any other idea to find maximum spanning tree?
解决方案
yes it does,
source: http://www.stats.ox.ac.uk/~konis/Rcourse/exercise1.pdf
这篇关于如何找到最大生成树？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！