论文部分内容阅读
李氏算法的特点是两点之间只要存在连线，使用该算法就一定能找出该连线，因此很适合于做迭代布线算法的基本找线算法。为了提高李氏算法的布线速度，文中对所用的李氏算法进行了改进，将板面分为标准矩形内、外两个区域，优先在标准区域内找线，只有在标准矩形内找线失败时，才发展标准矩形外部区域子节点，既保证了布线速度，又保证了布线能力。（本刊录）