摘要: 七、最优通道法 1971年提出,见21。组件与组件之间的水平通道组成水平空间,组件与组件列之间的垂直通道组成垂直空间。把线分成由水平线段和垂直线段组成的连线。把水平线段分到水平空间,把垂直线段分到垂直空间。每个空间的通道数是固定的,空间中走线数有通道容量限制。再在垂直空间和水平空间将线段分配到每一个通道。