资 源 简 介
电路布线问题要确定将哪些连线安排在第一层上,使得该层上有尽可能多的连线。换句话说,该问题要求确定导线集Nets={(i,π(i)),1≤i≤n}的最大不相交子集。-circuit wiring problem will be to determine which connections in the first layer, making this layer as much as possible on the log. In other words, the problem defined Traverse Set Nets = ((i, (i)), 1 i n) is not the largest subset of the intersection.