仓库布局问题：给定n个城市以及每个城市之间的距离，选其中的k个城市建立仓储中心，使得每个城市到一个仓储中心的最大值最小化。一个近似的求解方法： 1、任意挑选一个城市 2、挑选k-1个城市的策略：假设c1,c2,…,ci是已经选中的城市，(i+1)选择一个城

lk2024-12-14 1

题目：仓库布局问题：给定n个城市以及每个城市之间的距离，选其中的k个城市建立仓储中心，使得每个城市到一个仓储中心的最大值最小化。一个近似的求解方法： 1、任意挑选一个城市 2、挑选k-1个城市的策略：假设c1,c2,…,ci是已经选中的城市，(i+1)选择一个城市p距离已经挑选城市最远的城市，即 p=Min[dist(p,c1), dist(p,c2), …，dist(p,ci)]。如此求解是最优解的（）近似解。

A. 1

B. 2

C. 2.5

D. 3

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

超星学习通

随机主题

倾听是共情的基础。间接兴趣是引起（）的原因。潜在感染性物质的食入，应脱下受害人的防护服，进行必要的医学处理。报告食入材料的鉴定和事故发生的细节，并保留完整适当的医疗记录。（）氟的防龋机制不包括大白猪是国外引入品种，它是由大约克和长白猪杂交选育而成的。再多再好的法律,必须转化为人们内心自觉才能真正为人们所遵守( )。猪的精液稀释分装后，如需常温保存，可放在17℃左右的恒温箱中。病房护士发生了护理事故，护士长应在多长时间内上报护理部（）使护理人员的资质、能力、品格等与所担负的工作职责相对应，体现了护理人员编配的（）在Windows Server2008系统中,配置好IP地址之后想查看网卡的MAC地址,可以通过（）命令进行查看。你在局域网中设置某台机器的IP,该局域网的所有机器都属于同一个网段,你想让该机器和其它机器通信,你至少应该设置哪些TCPIP参数（）。第三方支付平台的经济特征可概括为（）女孩，7个月，因支气管肺炎入院治疗，护士为其头皮静脉输液，操作错误的是护士首次接触2岁的住院患儿时应司法机关包括：（）创新改变了我们的生活，创新与我们的职业发展息息相关。畜禽养殖环境的好坏不仅影响畜禽的生产能力，还影响其健康。（）是指国家领陆内的水域和与国家领陆邻接的一带的海域，包括内水和领海。社会运动的物质基础是畜禽粪便、污水等如果得不到及时处理，可能污染哪种资源？

最新回复(0)

超星学习通

🔥推荐