请教一个IT企业笔试算法题
在一条东西走向的直线道路上,有12个厂,他们距离西侧端点的距离分别是0,4,5,9,13,18,27,30,31,38,39,47,从中选取3个点作为原料投放点,各厂从离其距离最近的原料投放点获取原料,选择最佳3点,使得距离之和最小。请问这三个点怎么确定?这种问题要怎么解决啊?
作者: musdenis 发布时间: 2011-06-15
穷举算是一种方法。
作者: lz3771 发布时间: 2011-06-15