一种新的自动布线算法及动态数据库的实现

摘要

针对二维模块生成后的块间连线提出了一个新的布线算法，并用ＢｏｒｌａｎｄＣ／Ｃ＋＋在ＰＣ－３８６实现了从线网输入、布线全部自动完成且具有使用鼠标进行人工干预功能较全的软件包．该算法的布图结果比较令人满意，尤其包括了等效端布线，所以结果更进一步得到优化。