次小生成树是指在一个树中除最小生成树外第二小的生成树，因此它是在最小生成树算法上衍生的。首先在求出最小生成树后，假如我们要加上一条树外的边，这样就会形成一个闭环，然后将这个闭环的最大
的边删除，那么剩下的依然是一个树，如果这个树<=最小生成树，那么它就是次小生成树。
如果我们要加边的话，加的肯定是树外的边，这个用一个标记数组就行，然后我们还要找闭环的最大边值，
1。secondprim算法
次小生成树算法（未完成）
猜你喜欢
转载自www.cnblogs.com/mzchuan/p/11828010.html
今日推荐
周排行