首页 期刊 计算机科学 石油传输网络最少增压器问题的回溯与分支限界解法 【正文】

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

作者:毕迎春; 王相海 辽宁师范大学计算机与信息技术学院,大连116029; 信息安全国家重点实验室,北京100039
传输网络   增压器   石油   分支限界法   有效算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅