有限期作业调度问题的最优化算法

作者：周玉林时间复杂性作业调度最优化算法压缩排序路径性能有限渐近性线性

摘要：本文讨论了有限期作业调度问题，用计数排序、分离森林中的有效路径压缩、按秩合并方法，得到了有限期作业调度最优化算法，其时间复杂性为O(m(m，n))，m=O(n)，在实际应用中是一个线性时间复杂性算法，是渐近性能最佳的算法。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社