• 算法第五次作业

    1.关于“最小重量机器设计问题”,用回溯法解决该问题的核心思路是所有可能的采购方案建模为一棵解空间树(n 层 m 叉树);从根结点开始深度优先遍历,逐部件尝试选择不同供应商;遍历过程中通过可行性剪枝(总成本超 d 则跳过)和最优性剪枝(当前总重量≥已知最优则跳过)减少无效遍历;遍历到叶子结点(选完所
    网络空间安全2401(广东外语外贸大学 - 信息学院)  lox_y  2025-12-26 18:10   0   7