JavaScript 中的最小生成樹 (MST)

最小生成樹 (MST) 或最小權重生成樹是一個連通、加權(無)向圖中的一組邊子集，它將所有頂點連線在一起，沒有迴路並且總邊權儘可能小。也就是說，它是生成樹中邊權和最小的樹。

薩繆爾·薩姆

更新時間： 2020 年 6 月 15 日

492 次瀏覽

開啟你的 職業生涯

完成課程即可取得認證資格

立即開始