一种改进的有限期作业排序算法研究.pdfVIP

现代商贸工业 NO．2，2O10 ModernBusinessTradeIndustry 2010年第 2期 一 种改进的有限期作业排序算法研究 李文鹏 (中国地质大学(武汉)信息工程学院，湖北 武汉 430074) 摘 要 ：提 出了作业最晚运行次序的概念 ，改进算法的时间复杂度完全取决于排序算法 的时间复杂度 ，并且改进算法 可以直接得到最大效益作业子集的一种可行运行次序 。 关键词：有限期作业 ；贪心方法 ；作业最晚运行次序 ；排序 中图分类号 ：TP301．6 文献标识码 ：A 文章编号 ：1672—3198(2010)02—0252—02 l 改进算法