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

• 作者: 赵学锋
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 电路布线 动态规划 偏序 最长链
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 22-26
• 页数: 5页
• 分类号: TP301.6
• 字数: 5436字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2007.03.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学锋	西北师范大学数学与信息科学学院	24	60	4.0	6.0