最小生成树MST的定义是：对于有权重的可连通的图，图的顶点个数为n，尝试找出(n-1)条边，这些边的端点的集合包括了图的所有顶点，而且所有边的权重之和最小，找到的路径就是最小生成树。最小生成树MST的定义是：对于有权重的可连通的图，图的顶点个数为n，尝试找出(n-1)条边，这些边的
阅读背景：
最小生成树（kruskal算法，prim算法）
来源：互联网
分享到：
