algorithm
red_rock
这个作者很懒,什么都没留下…
展开
-
关于min-weight-cut-crossing edge
附上一些讲mce的链接: http://www.csie.ntnu.edu.tw/~u91029/Cut.html转载 2014-12-29 23:52:19 · 646 阅读 · 0 评论 -
关于次小生成树,以及相关问题
次小生成树的两种生成思路为: 找到mst,在此基础上删除其中一条边,再加入其他边以达到权值最小的状态,便为次小生成树找到mst,在此基础上加一条外边形成一个环,再去掉环上的最大边,遍历所有可能,找出最小权值的路径便可 这个方法还可以用来确定最小生成树是否唯一原创 2015-01-01 23:54:34 · 366 阅读 · 0 评论