2020年8月17日
【总结】次小生成树/最小度限制生成树
摘要： 问题描述 给定一张 N N N个点 M M M条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 s u m sum sum ，严格次小生成树就是指边权之和大于 s u m sum sum的生成树中最小的一个。 引理 先建出一棵最小生成树，满足使用的边都是最小的，剩下的边（称为非树边 阅读全文
posted @ 2020-08-17 19:49 仰望星空的蚂蚁 阅读(13) 评论(0) 推荐(0)