2015年6月5日
算法--电路布线问题
摘要： 在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线将上端接线柱与下端接线柱相连 ， 如上图所示，每个节点有且只连有一条线。 在制作电路板时，要求将这n条连线分布到若干绝缘层上。在同一层上的连线不相交。 这个问题是要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线（不相交）。 为了解决这个问题，我们可以 将问题简化为这样： 设定上接线柱为1,... 阅读全文
posted @ 2015-06-05 17:37   阅读(7678) 评论(1) 推荐(0) 编辑