2014年9月1日
次小生成树的模版
摘要： 求次小生成树的步骤是： 1、求出最小生成树MST,用一个矩阵maxe[u][v]记录在MST中连接u-v的路径中权值最大的边. 2、枚举所有不在T中的边u-v,加入边u-v,删除权值为max[u][v]的边,不断枚举找到次小生成树. 由于邻接矩阵建图无法储存平行边（重边），我们在建... 阅读全文
posted @ 2014-09-01 20:49 pengmq 阅读(259) 评论(0) 推荐(0) 编辑