最小长度路线板排列问题
问题描述最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将 n 块电路板以最佳排列方案插入带有 n 个插槽的机箱中。n 块电路板的不同的排列方式对应于不同的电路板插入方案。设 B={1，2，…，n }是 n 块电路板的集合。集合 L={ N1，N2，…，N m }是 n 块电路板的 m 个连接块。其中每个连接块N i 是 B 的一个子集，且N i 中的电路板用同一根导...
