算法-回溯法，算法实现问题。石油传输网络设计。

Question

网络设计问题。石油传输网络通常可表示为一个非循环带权有向图G。G中有一个称为源的顶点s。石油从该顶点输送至其他顶点。图G中每一条边的权表示该边连接的两个顶点间的距离。网络中的油压随距离增大而减小。为了保证整个输油网络正常工作，需要维持维持网络中的最低油压Pmin。为此需要在网络的某些或全部顶点处设置增压器。在设置增压器的顶点处油压可升至最大值Pmax。油压从Pmax减至Pmin可使石油传输的距离至少为d。试设计一个算法，计算出网络中增压器的最优放置方案，使得用最少的增压器保证石油运输畅通。

Answer 1

这可能是一种解答吧，参考
http://mall.cnki.net/magazine/Article/JSJA200505064.htm
我下载下来上传到了
http://pan.baidu.com/share/link?shareid=136817&uk=319309958