文章目录

1 问题描述

2 算法分析与设计

2.1 计算相交个数

2.2 计算每层最优值

3实验结果分析

4结论

文章摘要:本文针对矩形电路板布线问题,将四端（上下左右）接线柱转换为两层（上下）接线柱,确定每个绝缘层上尽可能多的电路连线,并保证各连线之间互不相交。本文给出了一种可行算法及其程序实现。

文章关键词:

论文分类号:TN41