问题描述:
设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间t_i,试设计算法找出这n个任务的最佳调度,使完成全部任务的时间最早
要求:随机生成n(n>=20)个任务的所需时间,由k(取3~10)个机器完成,分别给出对应于每个k值的最佳任务调度方案,以及完成全部任务的时间
算法思想:
每个任务有K个选择所要在的机器,即解空间树是一颗满K叉树,同时也是一棵子集树。采用深度优先搜索(回溯算法)搜索解。
解空间的表示:一个深度为N的K叉树。
问题描述:
设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间t_i,试设计算法找出这n个任务的最佳调度,使完成全部任务的时间最早
要求:随机生成n(n>=20)个任务的所需时间,由k(取3~10)个机器完成,分别给出对应于每个k值的最佳任务调度方案,以及完成全部任务的时间
算法思想:
每个任务有K个选择所要在的机器,即解空间树是一颗满K叉树,同时也是一棵子集树。采用深度优先搜索(回溯算法)搜索解。
解空间的表示:一个深度为N的K叉树。