首页> 中文期刊> 《西北师范大学学报：自然科学版》 >电路布线问题的一种推广及其算法

电路布线问题的一种推广及其算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种推广的电路布线问题,对此问题分别设计了基于动态规划和偏序关系的算法,并分析了其算法的复杂性.

著录项

来源
《西北师范大学学报：自然科学版》 |2007年第3期|22-26|共5页
作者
赵学锋;
展开▼
作者单位

西北师范大学数学与信息科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
电路布线; 动态规划; 偏序; 最长链;

相似文献

中文文献
外文文献
专利

1. 电路布线问题的一种快速算法 [J] . 张利香 ,赵学锋 ,王宇 . 光盘技术 . 2008,第009期
2. 电路板布线问题的一种近似算法 [J] . 徐娟 ,李战怀 ,姚如贵 . 计算机工程与应用 . 2005,第023期
3. 一种针对QCA电路的门级布局布线算法设计 [J] . 邝锐 ,彭斐 ,张永强 . 微电子学与计算机 . 2021,第9期
4. 一种模拟集成电路布线中的contact,via定位算法 [J] . 关健 ,曾璇 ,李明原 . 计算机辅助设计与图形学学报 . 2001,第008期
5. 矩形电路布线问题的算法研究 [J] . 邱紫滢 ,董淑华 ,李勇 . 科学技术创新 . 2021,第029期
6. 由连线表自动产生逻辑电路图的自动布局和布线算法设计 [C] . 彭宇行 . 全国第五届CAD与图形学学术会 . 1988
7. 蚁群算法在集成电路布线问题中的应用 [A] . 李毛毛 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号