2020年8月20日
201403-4 无线网络
摘要： #思路 测试数据很弱，用广搜就可以找到最短路。但是贪心算法应该不能每次都找到最优解。 如果可以在超过K个位置中选择添加路由器实现更短的路径，那么贪心的选择就是最先搜索到的k个位置。换句话说贪心认为无论在哪里添加路由器，减少中转的效果是一样的。列举一些简单情况可以证明这是不合理的。 #实现 #incl 阅读全文
posted @ 2020-08-20 22:17 amonqsq 阅读(77) 评论(0) 推荐(0) 编辑