- 博客(1)
- 收藏
- 关注
原创 最优调度问题
【问题描述】 用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai 若由机器B 来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某 些i,有ai>=bi ,而对于某些j,j≠i, 有aj < bj 。既不能将一个作业分开由2 台机器处理, 也没有一台机器能同时处理2 个作业。设计一个算法,使得这2 台机器处理完这n 个作业 的时间最短(从
2017-08-18 09:56:05
1305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人