算法中的布线问题
给定一个矩形布线区域,其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线,被限制在矩形区域内。如果两条电线发生交叉,则会发生电流短路。所以,不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定:对于给定的网组,能否合理地布设电线以使其不发生交叉
下载地址
用户评论
算法一般,能看懂,不能运行
我只能说个算法还行,不过作者很用功,谢谢!