因得罪老师,被罚~~说两天要把这程序编好,不然就不及格,可是小弟水平有限,苦思冥想仍不得要领~`求各位高手帮忙用JAVA编下,拜谢~~题目如下:
试设计一个解网络问题的优先队列式分支算法.
网络设计问题:石油传输网络通常可表示为一个非循环的带权有向图G.G中有一个称为源的顶点s.石油从该顶点输送至G中其他顶点.图G中每条边的权表示该边连接的2个顶点间的距离.网络中的油压随距离增大而减小.为了保证整个输油网络的正常工作需要维持网络中的最低油压Pmin.为此需要在网络的某些或全部顶点处设置增压器.在设置增压器的顶点处油压可升至最大值Pmax.油压从Pmax减至Pmin可使石油传输的距离至少为d.试设计一个优先队列式分支算法,计算网络中增压器的最优放置方案,使得用最少的增压器保证石油运输畅通