版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
自动布线中的一种有效的搜索算法
An Efficient Search Algorithm in Automatic Routing作者机构：哈尔滨工业大学理论电工教研室
出 版 物：《哈尔滨工业大学学报》 (Journal of Harbin Institute of Technology)
年 卷 期：1987年第2期
页 面：52-60页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：在PCB和IC自动设计中,搜索算法非常重要。文本提出了一个新的搜索算法。这个算法以布线平面上的障碍信息为基础,采用了人工智能中的启发式搜索技术,时空效率很高。同时也讨论了本算法的计算复杂性。
