Javascript中的最小生成树(MST)

最小生成树(MST)或最小权重生成树是连接的，边权重（无）方向图的边的子集，该图将所有顶点连接在一起，没有任何循环，并且边的总权重最小。也就是说，它是一棵生成树，其边缘权重之和尽可能小。