一条笔直的河,河的一边有两个房子。现在要从河向通过水槽两个房子引水过来。 问使水槽总长度最短的方案是什么? 如果是三个房子呢?(这个难度恐怕是以几何级数上涨) 显然的,方案与房子与河的相对位置有关。 (引自北大bbs) 原题如下: 如下图:现有一输油管道(无线长为直线) 在管道的一侧有3个工厂a,b,c, 现将管道接入各个工厂,使得任何一工厂能够从输油管输入油 为了节约成本(连接后管道总长最短),试分析最佳方案? (也可以底下交流,两个工厂的情形我已经解决 ) a . . c b .
---------------------------------- ( 输油管)
www.ddhw.com
|