2018年1月12日
次小生成树算法
摘要： 对于一个无向带边权连通图G(V,E)，我们一定能从中提取出最小生成树，那么对于次小生成树该如何获取？记图G中有效生成树集合为Z，而T为G的中的总权重最小的生成树，那么G\{T}中总权重最小的树就是次小生成树。 我们不妨先考虑这样一个问题，记T为图G中的最小生成树，由于生成树由|V|-1条边唯一决定， 阅读全文
posted @ 2018-01-12 20:45 cccwiseee 阅读(392) 评论(0) 推荐(0) 编辑