2017年9月28日
算法导论32.2习题
摘要： 习题23.1-11 给定图G和一棵最小生成树T，假设减少了位于T之外的某条边的权重。因为T内的边，是连接所有结点的权重最小的，那么首先将T外的减少权重的边(u, v)加入T，然后在u, v中寻找所有的路径，去掉路径中权重最大的边。 习题23.2-3 使用斐波那契堆实现的Prim算法与使用二叉堆比较。 阅读全文
posted @ 2017-09-28 15:15 miaoheping 阅读(736) 评论(0) 推荐(0) 编辑