最大生成树

最大生成树是具有最大权重的加权图的生成树。它可以通过对每条边的权重取反并应用 Kruskal 算法来计算（Pemmaraju 和 Skiena，2003 年，第 336 页）。

在 Wolfram 语言中，可以使用以下命令找到最大生成树FindSpanningTree[g]。

参见

Kruskal 算法，最小生成树，生成树

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Pemmaraju, S. 和 Skiena, S. 计算离散数学：Mathematica 中的组合数学和图论。 英国剑桥：剑桥大学出版社，第 336-337 页，2003 年。

在 Wolfram|Alpha 上被引用

最大生成树

引用为

Weisstein, Eric W. “最大生成树。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/MaximumSpanningTree.html

主题分类