最大生成樹是具有最大權重的加權圖的生成樹。它可以透過對每條邊的權重取反並應用 Kruskal 演算法 來計算（Pemmaraju 和 Skiena，2003 年，第 336 頁）。
在 Wolfram 語言 中，可以使用以下命令找到最大生成樹FindSpanningTree[g]。
最大生成樹
參見
Kruskal 演算法， 最小生成樹， 生成樹使用 探索
參考文獻
Pemmaraju, S. 和 Skiena, S. 計算離散數學：Mathematica 中的組合數學和圖論。 英國劍橋：劍橋大學出版社，第 336-337 頁，2003 年。在 上被引用
最大生成樹引用為
Weisstein, Eric W. “最大生成樹。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/MaximumSpanningTree.html