2019 年 12月 23 日随笔档案 - 悠乐萧子

2019年12月23日

摘要：布线问题问题描述：印刷电路板将布线区域划分成n×m个方格阵列，精确的电路布线问题要求确定连接方格a到方格b的最短布线方案；布线时，电路只能沿着直线或直角（方格）布线；已经布线的方格被锁定，即不允许其它线路穿过。问题分析：从起始位置a开始将它作为第一个扩展结点，与该结点相邻并且可到达的方格成为可行阅读全文

posted @ 2019-12-23 16:56 悠乐萧子阅读(599) 评论(0) 推荐(0) 编辑