历些毛子代枝大兽 基于最小生成树的社区检测 XIDIAN UNIVERSITY 3.第2轮最小生成树（2nd-MST) >什么是第2轮最小生成树。 也是最小生成树，但不能有和第1轮最小生成树重复的边。 >第2轮最小生成树的产生： 网络中删除1st-MST中存在的边，重新产生最小生成树； 等价于在距离矩阵中将1st-MST存在点边赋值无穷大。 >2nd-MST和1st-MST具有相同的特性。 103. 第2轮最小生成树（ 2nd-MST）  什么是第2轮最小生成树。 也是最小生成树，但不能有和第1轮最小生成树重复的边。  第2轮最小生成树的产生： 网络中删除1st-MST中存在的边，重新产生最小生成树； 等价于在距离矩阵中将1st-MST存在点边赋值无穷大。 2nd-MST和 1st-MST具有相同的特性。 基于最小生成树的社区检测 10