JavaScript 中的最小生成树 (MST)

最小生成树 (MST) 或最小权重生成树是一个连通、加权(无)向图中的一组边子集，它将所有顶点连接在一起，没有回路并且总边权尽可能小。也就是说，它是生成树中边权和最小的树。

萨缪尔·萨姆

更新时间： 2020 年 6 月 15 日

492 次浏览

开启你的 职业生涯

完成课程即可取得认证资格

立即开始