工作分配问题
算法导论 工作分配问题 回溯树 源码 实验报告 题目:设有n个任务有k个可并行工作的机器来完成。完成i需要时间为t_i,试设计算法找出这n个任务的最佳调度,使完成全部任务的时间最早。
算法导论 工作分配问题 回溯树 源码 实验报告 题目:设有n个任务有k个可并行工作的机器来完成。完成i需要时间为t_i,试设计算法找出这n个任务的最佳调度,使完成全部任务的时间最早。
每个算法用一个类实现。在algorithmsSort.cpp中有每个算法的调用函数。本程序visual studio2010中运行通过。