算法中的布线问题

【文件属性】：

文件名称：算法中的布线问题

文件大小：3KB

文件格式：TXT

更新时间：2016-04-13 13:18:49

布线问题

给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定：对于给定的网组，能否合理地布设电线以使其不发生交叉