您好,欢迎来到九壹网。
搜索
您的当前位置:首页求助!!最小长度电路板排列问题

求助!!最小长度电路板排列问题

来源:九壹网

回溯法解决最小长度电路板排列问题的算法设计过程和算法,不是代码。那位大佬可以帮帮我

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

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- 91gzw.com 版权所有 湘ICP备2023023988号-2

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务