算法设计与分析: 5-2 最小长度电路板排列问题

5-2 最小长度电路板排列问题

---

问题描述

最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将 n 块电路板以最佳排列方案插入带有 n 个插槽的机箱中。n 块电路板的不同的排列方式对 应于不同的电路板插入方案。
设$B=\{1，2，...，n\}$是n块电路板的集合。集合$L=\{N_1，N_2，...，N_m \}$是n块电路
板的 m 个连接块。其中每个连接块 Ni