本文介绍了如何使用优先队列式分支限界法解决最小长度电路板排列问题，旨在找到电路板的最佳排列，以使连接块的最大长度最小。文章提供了问题描述、输入输出格式，并提及了数据输入和Java实现的相关内容。
6-2 最小长度电路板排列问题（优先队列）
问题描述
最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将 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元/天 解锁文章
扫一扫
4413
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
