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

关键词: 传输网络 增压器 石油 分支限界法 有效算法 回溯法