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