最佳调度问题,假设有n个任务由k个可并行工作的机器完成
2021-08-10 09:28:31 840B 最佳调度问题
1
设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)
2021-06-22 22:32:51 2KB 回溯算法
1
最佳调度问题的回溯算法实现:有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度,使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti。(至少10个任务)使用回溯算法的思想,设计一个解决该问题的算法。设计一个输出界面,输出调度方案。
2021-03-26 15:24:53 10KB 最佳调度
1