2016年5月17日
算法-回溯法解决最佳调度问题
摘要： 问题： 假设有 n 个任务由 k 个可并行工作的机器来完成。完成任务 i 需要时间为ti ，设计完成这 n 个任务的最佳调度算法，使得完成全部任务的时间最早。 算法设计： 从n个作业中找出有最小完成时间和的作业调度，所以批处理作业调度问题的解空间是一棵排列树。按照回溯法搜索排列树的算法... 阅读全文
posted @ 2016-05-17 23:36 baalhuo 阅读(7140) 评论(0) 推荐(0) 编辑