快速最优通道布线算法

本文提出的快速最优通道布线算法,是Kernighan-shweikert-Persky最优通道布线算法和Wada曲于最优通道布线算法的改进.这些算法的“最优性”意义完全相同,但新算法的执行速度统计地比上述二法远远为快.