n个仓库,每一个工厂的产品都要送往一个仓库,每个仓库也只能存储一个工厂的产品,其中还有一家物流公司,以物流公司为原点,的位置,为了更好地安排城市物流,需要设计一种工厂和仓库的运输关系,使得所有工厂到其对应仓库的最大运输距离尽可能小。
Sakuya所居住的城市非常特殊,可以看成一个周长为 L L 的圆。其中有 n n 个工厂和 n n 个仓库。每一个工厂的产品都要送往一个仓库,每个仓库也只能存储一个工厂的产品。 其中还有一家物流公司,以物流公司为原点, n n 个工厂的位置分别在物流公司逆时针方向距离为 a_1,a_2,...,a_n a 1 ,a 2 ,...,a n 的位置, n n 个仓库的位置分别在物流公司逆时针方向距离为 b_1,b_2,...,b_n b 1 ,b 2 ,...,b n 的位置。为了更好地安排城市物流,需要设计一种工厂和仓库的运输关系,使得所有工厂到其对应仓库的最大运输距离尽可能小。
(图片来源网络,侵删)