回溯法解决最小长度电路板排列问题的算法设计过程和算法,不是代码。那位大佬可以帮帮我
在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后 1块电路板之间的距离。例如在图示的电路板排列中,连接块N4的第1块电路板在插槽3中,它的最后1块电路板在插槽6中,因此N4的长度为 3。同理N2的长度为 2。图中连接块最大长度为 3。试设计一个分支限界法找出所给n个电路板的最佳排列,使得m个连接块中最大长度达到最小。
因篇幅问题不能全部显示,请点此查看更多更全内容