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


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

A.贪心法

B.动态规划法

C.分支限界法

D.分而治之法

正确答案:A


Tag:城市 分而治之 限界 时间:2023-02-19 15:40:32