2025年12月22日
算法第五章作业
摘要： 以深度优先遍历n层m叉解空间树为核心：从根节点出发，逐层为每个部件选择供应商，实时维护当前累计成本、重量和部分解；若成本超限或当前重量已大于已知最小值，则剪枝该分支；遍历到叶子节点时，验证并更新满足成本约束的最小重量解，最终回溯得到最优方案 1.1 解空间是长度为n的向量集合X=(x1,x2,... 阅读全文
posted @ 2025-12-22 13:42 蓝添_659 阅读(6) 评论(0) 推荐(0)