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

来源:互联网 发布:编写windows应用程序 编辑:程序博客网 时间:2024/05/22 16:42

【总结】




【思考】


23-1 次优的最小生成树



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



23-3 瓶颈生成树

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

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





0 0