%0 Journal Article %T 石油传输网络最少增压器问题的回溯与分支限界解法 %A 毕迎春 王相海? %J 计算机科学 %D 2005 %X 回溯法和分支限界法是用于解决诸多问题的重要而有效的方法。本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论。实验结果验证了算法的有效性。 %K 传输网络增压器石油分支限界法有效算法回溯法 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=16202115&flag=1