石油传输网络最少增压器问题的回溯与分支限界解法

作者：毕迎春; 王相海

来源：计算机科学, 2005, (05): 239-242.

• 回溯法
• 分支限界法
• 石油传输网络
• 复杂度 Backtraking algorithm
• Branch and bound algorithm
• Petroleum transmission network
• Complexity

回溯法和分支限界法是用于解决诸多问题的重要而有效的方法。本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论。实验结果验证了算法的有效性。