电路布线问题的一种快速算法

摘要

常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2).这里n为一块电路板的上端(或下端)接线柱的个数.现给出一种时间复杂度为O(nlogn)的新算法.相对传统的算法来说,此算法是一种快速算法,提高了算法运行速度.