动态规划算法实现电路布线的研究

摘要

针对制作电路板时,上下两层接线柱之间的连线分布特点,通过动态规划算法,确定不同绝缘层上接线柱之间的连线安排,使得每一绝缘层上有尽可能多的电路连线,并保证各连线之间互不相交.从而减小电路板设计的复杂程度,提高布线效率,最后给出算法实现的程序.