6-14 排列空间树问题
问题描述
试设计一个用队列式分支限界法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解电路板排列问题。
电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是,将 n 块电 路板以最佳排列方案插入带有 n 个插槽的机箱中。n 块电路板的不同的排列方式对应于不同的电路板插入方案。
设 B={
1,2,...,n} B = { 1 , 2 , . . . , n } 是n块电路板的集合。集合 L={