如何用优先队列式分支限界法求解网络设计问题?求助 题目如下:
    石油传输网络通常可表示为一个非循环带权有向图G。G中有一个称为源的顶点s。石油从该顶点输送至其他顶点。图G中每一条边的权表示该边连接的两个顶点间的距离。网络中的油压随距离增大而减小。为了保证整个输油网络正常工作,需要维持维持网络中的最低油压Pmin。为此需要在网络的某些或全部顶点处设置增压器。在设置增压器的顶点处油压可升至最大值Pmax。油压从Pmax减至Pmin可使石油传输的距离至少为d。试设计一个算法,计算出网络中增压器的最优放置方案,使得用最少的增压器保证石油运输畅通。
    那位编程高手帮帮忙啊!本人急用,急啊,谢谢!