本文介绍了如何应用分支限界法解决电路板排列问题，以最小化连接块的最大长度。通过Java实现，给出数据输入及输出说明，并引用了王晓东《计算机算法设计与分析》作为参考。
6-1 最小长度电路板排列问题（队列）
问题描述
最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将 n 块电路板以最佳排列方案插入带有 n 个插槽的机箱中。n 块电路板的不同的排列方式对 应于不同的电路板插入方案。
设 B={
1，2，...，n} B = { 1 ， 2 ， . . . ， n } 是n块电路板的集合。集合 L={
N1，N2，...，Nm} L = { N 1 ， N 2 ， . . . ， N m } 是n块电路板的 m 个连接块。其中每个连接块 Ni N i
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
