| 电路布线问题的一种推广及其算法 |
| |
| 引用本文： | 赵学锋.电路布线问题的一种推广及其算法[J].西北师范大学学报,2007,43(3):22-26. |
| |
| 作者姓名： | 赵学锋 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州730070 |
| |
| 摘 要： | 提出了一种推广的电路布线问题，对此问题分别设计了基于动态规划和偏序关系的算法，并分析了其算法的复杂性．
|
| 关 键 词： | 电路布线 动态规划 偏序 最长链 |
| 文章编号： | 1001-988X（2007）03-0022-05 |
| 修稿时间： | 2007-01-132007-04-09 |
A generalized circuit wiring problem and its algorithms |
| |
| ZHAO Xue-feng.A generalized circuit wiring problem and its algorithms[J].Journal of Northwest Normal University Natural Science (Bimonthly),2007,43(3):22-26. |
| |
| Authors: | ZHAO Xue-feng |
| |
| Institution: | College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China |
| |
| Abstract: | A generalized circuit wiring problem is presented. Some algorithms to this problem based on the dynamic programming and partial order approaches are designed, and the complexity of the proposed algorithms is analyzed. |
| |
| Keywords: | circuit wiring dynamic programming partial order maximum chain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
