回溯法解決最小長度電路板排列問題的算法設(shè)計(jì)過程和算法，不是代碼。那位大佬可以幫幫我
在最小長度電路板排列問題中，連接塊的長度是指該連接塊中第1塊電路板到最后 1塊電路板之間的距離。例如在圖示的電路板排列中，連接塊N4的第1塊電路板在插槽3中，它的最后1塊電路板在插槽6中，因此N4的長度為 3。同理N2的長度為 2。圖中連接塊最大長度為 3。試設(shè)計(jì)一個分支限界法找出所給n個電路板的最佳排列，使得m個連接塊中最大長度達(dá)到最小。
因篇幅問題不能全部顯示，請點(diǎn)此查看更多更全內(nèi)容
Copyright ? 2019- 91gzw.com 版權(quán)所有 湘ICP備2023023988號-2
違法及侵權(quán)請聯(lián)系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市萬商天勤律師事務(wù)所王興未律師提供法律服務(wù)