首页 > 编程语言 > 详细

次小生成树算法(未完成)

时间:2019-11-09 21:51:26      阅读:85      评论:0      收藏:0      [点我收藏+]

  次小生成树是指在一个树中除最小生成树外第二小的生成树,因此它是在最小生成树算法上衍生的。首先在求出最小生成树后,假如我们要加上一条树外的边,这样就会形成一个闭环,然后将这个闭环的最大

的边删除,那么剩下的依然是一个树,如果这个树<=最小生成树,那么它就是次小生成树。

  如果我们要加边的话,加的肯定是树外的边,这个用一个标记数组就行,然后我们还要找闭环的最大边值,

1。secondprim算法

 

次小生成树算法(未完成)

原文:https://www.cnblogs.com/mzchuan/p/11828010.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!