请教一个IT企业笔试算法题

在一条东西走向的直线道路上,有12个厂,他们距离西侧端点的距离分别是0,4,5,9,13,18,27,30,31,38,39,47,从中选取3个点作为原料投放点,各厂从离其距离最近的原料投放点获取原料,选择最佳3点,使得距离之和最小。请问这三个点怎么确定?这种问题要怎么解决啊?

作者: musdenis   发布时间: 2011-06-15

穷举算是一种方法。

作者: lz3771   发布时间: 2011-06-15