算法设计与实践 卫兵位置电路板连线数

5.8将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确定的电路板排列Density(x)密度定义为跨越相邻电路板插槽的最大连线数。卫兵布置问题：一个博物馆由排成m*n个矩形阵列的陈列室组成，需要在陈列室中设立哨位，每个哨位上除的哨兵除了可以监视自己所在陈列室外，还可以监视他上、下、左、四个陈列室，试给出一个最佳哨位安排方法，使得所