分支限界算法报告.docx

实验五 分支限界算法的应用 一 实验目的 1 ?掌握分支限界算法的基本思想技巧和效率分析方法 2?熟练掌握用分支限界算法的基本步骤和算法框架 FIFO搜索LIFO搜 索优先队列式搜索的思想 3 ?学会利用分支限界算法解决实际问题 二 算法问题描述 批处理作业调度问题n个作业1,2,要在两台机器上处理每个作业 必须先由机器1处理然后再由机器2处理机器1处理作业i所需时间为ai 机器2处理作业i所需时