| 河布线中的最优弥补问题及其算法设计 |
| |
| 引用本文： | 于惠贞 马绍汉. 河布线中的最优弥补问题及其算法设计[J]. 山东师范大学学报(自然科学版), 1993, 8(1): 10-14,40 |
| |
| 作者姓名： | 于惠贞 马绍汉 |
| |
| 作者单位： | 工商银行山东省科技开发中心，山东大学计算机系 济南 250001，济南 250100 |
| |
| 摘 要： | 本文讨论了间距不等情况下河布线中的最优弥补问题,且给出了一个0(n~2)时间算法.
|
| 关 键 词： | 河布线 间隔弥补 障碍线 最佳弥补 |
THE OPTIMAL OFFSET PROBLEM OF RIVER ROUTING AND ITS DESIGN FOR ALGORITHM |
| |
| Yu Huizhen. THE OPTIMAL OFFSET PROBLEM OF RIVER ROUTING AND ITS DESIGN FOR ALGORITHM[J]. Journal of Shandong Normal University(Natural Science), 1993, 8(1): 10-14,40 |
| |
| Authors: | Yu Huizhen |
| |
| Affiliation: | Yu Huizhen~ |
| |
| Abstract: | In this paper, we discuss the optimal offset problem of river routing, where the distance between nets are not equal, and give an 0(n~2) time algorithm for it. |
| |
| Keywords: | river routing separation offset obstructive wire |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
