LS排序的界 (2000年)

【文件属性】：

文件名称：LS排序的界 (2000年)

文件大小：103KB

文件格式：PDF

更新时间：2024-06-15 22:02:22

自然科学 论文

讨论任务的加工是不可中断，处理机是同速机的排序问题Pm，ai||Cmax，证明了用LS算法求解该问题的误差界是2- 。