JavaScript 中的最小生成树 (MST)


最小生成树 (MST) 或最小权重生成树是连通、带权的(无)向图的边子集,它连接着所有顶点,没有回路,并且总边权最小。也就是说,它是有向无环图,边权和尽可能小。

更新于:2020 年 6 月 15 日

489 次浏览

开启你的 职业生涯

完成课程并获得认证

开始
广告
© . All rights reserved.