的最小生成树加权图是一组最小总重的边，形成跨越树图形的。当图形未加权时，任何跨越树是最小生成树。
最小生成树可以在多项式时间内找到。常见算法包括Prim（1957）和Kruskal算法（克鲁斯卡尔，1956年）。这个问题也可以用公式表示拟阵（Papadimitriou和Steiglitz，1982年）。最小生成树可以在Wolfram语言使用命令查找生成树[克].
这个第一季剧集“矢量"和“男子狩猎"（2005）和季节2第集“暴怒"（2006）电视犯罪题材电视剧编号3RS具有最小生成树。
另请参见
最大生成树,Kruskal算法,跨度树
与Wolfram一起探索| Alpha
工具书类
弗雷德曼，M.L。和Tarjan，R.E。“斐波那契堆及其在网络优化中的应用。”美国临床医学杂志 34, 596-615,1987格雷厄姆·R·L·。和Hell，P.“关于最小值的历史生成树问题。"历史计算年鉴。 7, 43-57, 1985.克鲁斯卡尔，J.B.公司。“关于图的最短生成子树和旅行推销员问题。"程序。阿默尔。数学。Soc公司。 7, 48-50, 1956.帕帕迪米特里奥，C.H.公司。和Steiglitz，K。组合优化：算法和复杂性。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，1982Pemmaraju，S.和Skiena，S.“最小生成树”§8.2英寸计算型离散数学：数学中的组合数学和图论。剑桥，英国：剑桥大学出版社，第335-336页，2003年。普里姆，R.C。“最短连接网络和一些概括。”潜水钟系统技术J。 36, 1389-1401, 1957.Skiena，S.“最小跨距树。“§6.2实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第232-236页，1990年。参考Wolfram | Alpha
最小生成树
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最小生成树。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MinimumSpanningTree.html
主题分类
