电路布线问题求解的改进算法

摘要：

常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2).这里n为一块电路板的上端(或下端)接线柱的个数.现给出一种时间复杂度为O(nlogn)的新算法.改进了传统的算法.

关键词：算法、电路布线、二分法

所属期刊栏目：4

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

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

页数：共2页

页码：2205-2206