一类电路布线问题的分支限界算法

摘要：

分支限界策略对很多实际问题是重要和有效的.论文首先提出了一类电路布线问题,然话给出了解决该问题的分支限界算法并分析了所给出算法的复杂度.实验结果验证了所提出方法的有效性.

关键词：分支限界算法、电路布线问题、复杂度

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目60372071;辽宁省自然科学基金20032105;辽宁省大连市科技计划;辽宁省高等学校中青年学科带头人基金

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：204-206