此条目需要补充更多来源。 (2020年3月8日) 请协助补充多方面可靠来源以改善这篇条目,无法查证的内容可能会因为异议提出而被移除。 致使用者:请搜索一下条目的标题(来源搜索:"生成树" — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 |
在图论中,无向图 G 的生成树(英语:Spanning Tree)是具有 G 的全部顶点,但边数最少的连通子图。[1]
一个图的生成树可能有多个。
求取最小生成树的算法:
这是一篇计算机科学小作品。你可以通过编辑或修订扩充其内容。 |