仓库布局问题:给定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
- 上一篇:“百日之蜡,一日之泽”中的“蜡”指的是()
- 下一篇:未来订货的发展趋势是()