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

【Abstract】 This paper presents some optimal channel routers based upon the optimum channelrouter and the dogleg "optimal" channel router,but improved to various degrees. Allthese routers have the "optimality" with the same sense, yet the speed of the new algo-rithms are statistically far much greater than that of the originals.更多还原