一类电路布线问题的分支限界算法

• 作者: 王相海 胡峰丽
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分支限界算法 电路布线问题 复杂度
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 204-206
• 页数: 3页
• 分类号: TP301.6
• 字数: 2015字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.05.063

摘要

分支限界策略对很多实际问题是重要和有效的.论文首先提出了一类电路布线问题,然话给出了解决该问题的分支限界算法并分析了所给出算法的复杂度.实验结果验证了所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡峰丽	辽宁师范大学计算机与信息技术学院	8	65	6.0	8.0
2	王相海	辽宁师范大学计算机与信息技术学院	124	964	17.0	23.0