论文部分内容阅读
介绍了调度问题中常用的level-算法并分析其特点.在应用level-算法求解调度问题Pm|Pj=1,intree|∑Cj所得到的调度结果的基础上,构造出求解该问题的时间复杂度为O(nlogn)的标号level-算法.给出了可得到更好的调度结果的时间复杂度为O(n2logn)的兄弟因子搜索算法.大量的实例分析表明,兄弟因子搜索算法在绝大部分情况下都可以得到很好的调度结果.