此條目需要補充更多來源。 (2020年3月8日) 請協助補充多方面可靠來源以改善這篇條目,無法查證的內容可能會因為異議提出而被移除。 致使用者:請搜尋一下條目的標題(來源搜尋:"生成樹" — 網頁、新聞、書籍、學術、圖像),以檢查網路上是否存在該主題的更多可靠來源(判定指引)。 |
在圖論中,無向圖 G 的生成樹(英語:Spanning Tree)是具有 G 的全部頂點,但邊數最少的連通子圖。[1]
一個圖的生成樹可能有多個。
求取最小生成樹的算法:
這是一篇電腦科學小作品。你可以透過編輯或修訂擴充其內容。 |