2401_85804690的博客

原创 求助！！最小长度电路板排列问题

在最小长度电路板排列问题中，连接块的长度是指该连接块中第1块电路板到最后 1块电路板之间的距离。例如在图示的电路板排列中，连接块N4的第1块电路板在插槽3中，它的最后1块电路板在插槽6中，因此N4的长度为 3。同理N2的长度为 2。图中连接块最大长度为 3。试设计一个分支限界法找出所给n个电路板的最佳排列，使得m个连接块中最大长度达到最小。回溯法解决最小长度电路板排列问题的算法设计过程和算法，不是代码。