近似算法作业 题目 1 k-center 近似算法 题目描述 参考答案 解答 题目 2 均衡负载算法 题目描述 参考答案 解答 题目 3 多项式归约 题目描述 参考答案 解答 近似算法–徐小华 近似算法作业 题目 1 k-center 近似算法 题目描述 问题 1:假设给定 n n n 个指定的城市在一个平面图上,想要在不同的城市选择 k k k 个城市建立