2017年10月11日
次小生成树
摘要： 一、思路： 先求最小生成树T，枚举添加不在T中的边，则添加后一定会形成环。 找到环上边值第二大的边(即环中属于T中的最大边)，把它删掉，计算当前生成树的权值，取所有枚举修改的生成树的最小值，即为次小生成树。 二、代码 阅读全文
posted @ 2017-10-11 20:37 爱国呐 阅读(289) 评论(0) 推荐(0) 编辑