电路布线问题的一种快速算法

• 作者: 张利香 王宇 赵学锋
• 来源期刊: 光盘技术
• 学科: 工学
• 关键词: 算法 电路布线 堆的数据结构
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 计算技术与自动化
• 页码范围: 31-32
• 页数: 2页
• 分类号: TP301.6
• 字数: 1868字
• 语种: 中文

摘要

常用的解决电路布线问题的算法的时间和空间的复杂度都是O(n2).这里n为一块电路板的上端(或下端)接线柱的个数.现给出一种时间复杂度为O(nlogn)的新算法.相对传统的算法来说,此算法是一种快速算法,提高了算法运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学锋		24	60	4.0	6.0
2	王宇		9	9	2.0	2.0
3	张利香		4	0	0.0	0.0