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

详细信息    查看全文 | 推荐本文 |

	作者：王金燕 关键词：动态规划 ; 电路布线 ; 最大不相交子集 ; 算法实现 中文刊名：CXJL 英文刊名：Information Recording Materials 机构：山东科技大学; 出版日期：2019-05-01 出版单位：信息记录材料 年：2019 期：v.20 语种：中文; 页：CXJL201905132 页数：3 CN：05 ISSN：13-1295/TQ 分类号：208-210

摘要

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

引文

[1]刘辉,姜瑜,焦铬.论递归方法的本质及其应用的领域[N].衡阳师范学院学报,2006-06-30.
    [2]王晓东《计算机算法设计与分析》[M].北京:电子工业出版社,2012.2:67-68.
    [3]浅谈动态规划的特点及其解题应用算法设计《互联网文档资源(http://wenku.baidu.c)》2017.
    [4]动态规划-百度文库《互联网文档资源(http://wenku.baidu.c)》2012.