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

一类电路布线问题的分支限界算法 胡峰丽·王相海-，2 1(辽宁师范大学计算机与信息技术学院，大连116029) 2(南京大学计算机软件新技术国家重点实验室，南京210093) E-mail：xhwang@graphics．nju．edu．cn 摘 要 分支限界策略对很多实际问题是重要弄口有效的。论文首先提出了一类电路布线问题，然话给出了解决该问题的 分支限界算法并分析了所给出算法的复杂度。实验结果验证了所提出方法的有效性。 关键词 分支限界算法 电路布线问题复杂度 文献标识码A 中图分类号TP301．6 文章编号1002—8331一(2006)05—0204—03 TheBranch-and-BoundforaKind Algorithm ofCircuit Problem