摘要：
23-1次优最小生成树 a. 最小生成树唯一性证明： 已知当前构造的边集A是最小生成树的子集。令无向图G的一个切割是，显然该切割是尊重A的。已知跨越该切割的轻量级边对于A是安全的，又因为该无向图G的每条边的权值都不相同，所以对于当前A而言，安全边有且只有一条，即对于每个状态下的A，构造最小生成树的方 阅读全文
摘要：
转载：http://blog.csdn.net/anye3000/article/details/12091125 Exercises 23.1 - 算法导论.英文第3版 如有不足或疑问, 欢迎指正. Exercises 23.1-1 Let (u, v) be a minimum-weight e 阅读全文