算法导论思考题 - 瓶颈生成树
摘要：
列思路，以后填坑。 a. 证明：最小生成树是瓶颈生成树 证略 b. 给定图G和整数b，线性时间内判断瓶颈生成树T值是否不超过b 解：DFS或BFS遍历图G，跳过所有权值大于b的边，最后若有节点未遍历到，则T值大于b，否则不超过b c. 求瓶颈生成树T值 1. 求出边权值的中位数（类似于求nth el 阅读全文
posted @ 2017-08-14 21:41 海盗猫船长 阅读(272) 评论(0) 推荐(1) 编辑
