摘要
本文针对李氏迷路法在晚期布线存在的问题,首次提出线迷路算法LineMa-ze。LiaeMaze 与李氏迷路法具有相同的绕障碍能力,但前者具有更高的效率。
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1993年第8期38-43,共6页
Journal of Computer Research and Development
关键词
布线
算法
线迷路
computer-aided solid design
automatic routing algorithm
line search method
maze algorithm.
