崎岖通道最优布线算法 　 by zzwu（未名）,　Fudan University, Shanghai zzwoo@126.com 谪要：本文提出的算法是Kernighan最优通道布线算法[2]的一个推广，它使算法的适用范围由通常的矩形通道扩充到具有多段平行边界的通道，同时能保证结果最优。 0.引 言 　 　通道布线算法是LSI和PCB自动设计中广泛应用的算法。目前已有的通道布线算法仅适用于边界为两条平行直线的矩形通道，如果边界不是...