1. 首页
  2. 编程语言
  3. C
  4. 算法中的布线问题

算法中的布线问题

上传者: 2020-06-19 09:12:14上传 TXT文件 3KB 热度 27次
给定一个矩形布线区域,其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线,被限制在矩形区域内。如果两条电线发生交叉,则会发生电流短路。所以,不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定:对于给定的网组,能否合理地布设电线以使其不发生交叉
下载地址
用户评论
码姐姐匿名网友 2020-06-19 09:12:14

算法一般,能看懂,不能运行

码姐姐匿名网友 2020-06-19 09:12:14

我只能说个算法还行,不过作者很用功,谢谢!