摘要: 本文介绍主要的布线方法及其优缺点,并进行一些分析比较。主要布线方法有:李氏算法、线探索法、单元布线法、迭代法、单层单行布线法、组合布线法、最优通道法、通道布线法、分级布线法、快速迷路法、分支限界布线法等。最后介绍在小型计算机上实现改进的李氏算法的一种方案。用线符代替线号,朝向终点迷路找线。这样可以用较少的内存,缩短布线时间。