logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【分支限界法】--作业调度问题 批处理作业调度 算法

问题导入:给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理,最后由机器3处理。对于一个确定的作业调度,在机器数<=3时存在最优解。批处理作业调度问题要求对于给定的n个作业,m台机器,制定最佳作业调度方案,使其完成所有作业调度总时长达到最小。例如:给定4个作业,3台机器,相关分析和代码分析如下:作业调度问题。

文章图片
#算法#c++#c语言 +2
到底了