0039算法筆記——【分支限界法】電路板排列問題

     問題描述      將n塊電路板以最佳排列方式插入帶有n個插槽的機箱中。n塊電路板的不一樣排列方式對應於不一樣的電路板插入方案。設B={1, 2, …, n}是n塊電路板的集合，L={N1, N2, …, Nm}是鏈接這n塊電路板中若干電路板的m個鏈接塊。Ni是B的一個子集，且Ni中的電路板用同一條導線鏈接在一塊兒。設x表示n塊電路板的一個排列，即在機箱的第i個插槽中插入的電路板編號是x

>>阅读原文<<