LineMaze——一种新的布线算法
LineMaze:A New Routing Algorithm
-
摘要: 本文针对李氏迷路法在晚期布线存在的问题,首次提出线迷路算法LineMa-ze。LiaeMaze 与李氏迷路法具有相同的绕障碍能力,但前者具有更高的效率。Abstract: In order to solve the problems in final routing phase,the Line-Maze algorithm is pre- sented in this paper.The Line Maze runs faster than the Lee algorithm and gnarantees finding a path if one exists.
下载: