《算法导论》笔记 第23章 总结与思考

【总结】

《算法导论》笔记 第23章 总结与思考_第1张图片



【思考】


23-1 次优的最小生成树



23-2 稀疏图的最小生成树



23-3 瓶颈生成树

瓶颈生成树:它最大的边权值在G的所有生成树中是最小的。

a) 论证: 最小生成树也是瓶颈生成树。





你可能感兴趣的:(《算法导论》笔记 第23章 总结与思考)