高级检索

新型实用布线算法—L-M算法

A NEW ROUTE ALGORITHM—L—M ALGORITHM

  • 摘要: 本文提出新型布线算法,集李氏迷宫法与线搜索法的长处为一体,以饱和带法进行动态排序,以线搜索法确定借孔位置,然后用李氏法进行单层布线,获得最佳路径,从而达到线型好,布通率高的效果。

     

    Abstract: L-M algorithm is a new route algorithm combined with Maze and line search algorithm. The route point pairs are dynamically sorted with the saturated zone method. Via location is decided by the line search method and single layer route is adopted by using the Maze algorithm. So the algorithm is an efficient and good shape route algorithm.

     

/

返回文章
返回