|
|||||
|
|
| 电路板布线问题的改进算法 | |
| 引用本文： | 庄欣,徐欢,孙君意.电路板布线问题的改进算法[J].高等函授学报(自然科学版),2005,18(4):39-41,47. |
| 作者姓名： | 庄欣 徐欢 孙君意 |
| 作者单位： | 华中师范大学计算机科学系信息技术系,武汉,430079 |
| 摘 要： | 本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂度为o(n*log(k)),空间复杂度为o(n). |
| 关 键 词： | 电路板布线问题 动态规划 时间复杂度 空间复杂度 |
| 文章编号： | 1006-7353（2005）04-0039（13）-03 |
| 收稿时间： | 06 9 2005 12:00AM |
| 修稿时间： | 2005-06-09 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |