随笔分类 -  ACM-现场赛

（最小生成树/最小瓶颈生成树） 2017武汉现场赛 - Wifi Relay
摘要：题意： n个无线AP，有xy坐标属性，现在n个无线AP要桥接在一起不能断开连接，现在要求无线AP无线网络的覆盖半径最小是多少 分析： 看起来是像是最小生成树，这里是是求生成树中最长的边最短，就是最小瓶颈生成树。 可以证明最小瓶颈生成树就是最小生成树，详细看刘汝佳《算法入门经典训练指南》343页。 当 阅读全文
posted @ 2017-04-30 16:19 tak_fate 阅读(710) 评论(0) 推荐(0) 编辑