FOCR：快速最优通道布线算法（详细）

p1



p2



p3



p4



p5



p6



p7



p8



p9



p10



p11



p12



更多算法布线速度的比较见下表



p13



p14



p15



p16



p17



【后注】我在《半导体学报》上早先已开登过与本文同名文章，其中有部分内容和本文重，但仅仅一小部分，本文所讲的“基本概念”那里完全没有介绍，而不了解基本概念实际完全不可能理解其余内容，也无法动手去实际编写布线程序，此外，由于受刊物字数限制，学报上刊登的算法种类与运行例子也被大量削减，没有如本文那样作完整介绍。当然那里也有本篇没有介绍的新东西，包括程序对Deutche困难问题的处理。为便于阅读，学报文章我在CSDN上也已介绍过，同时补充了程序的移植和应用，所以也不妨去参看一下，见
                           http://blog.csdn.net/zzwu/article/details/8253886

【完】

检查：1. 空行较多，可压缩；2.图9和p15、p16等许多页有水印不好