摘要
在传统迷宫算法的基础上 ,结合电路布线的特点 ,提出了目标驱动的迷宫布线算法及优化的方法 .该方法有效地减少了计算和回溯次数 。
Based on the traditional maze algorithm and the features of routing of circuit, a target driven routing algorithm was presented. By using the approach the times of calculation and backdate were reduced effectively. The result showed that the approach is of high performance in improving the speed of routing and shortening the line of circuit.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2004年第1期49-51,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家创新基金资助项目 (0 1C2 6 2 2 32 10 5 5 5 )
关键词
自动布线
迷宫算法
优化
目标驱动
automatic routing
maze algorithm
optimization
target driven
