搜索资源列表
tiaodu
- 关于最佳调度问题的解决!!C语言的算法简单而有趣-C++ program alorthim
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为:建立一棵深度为N的M叉树,从根结点出发,进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点,成为一个新的活结点,也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展,则当前扩展结点就成为死结点。此时,应回溯至最近的一个活结点处,并使这个活结点成为当前的扩展结点,直至找到一个解或全部解。-Backtracking
Desktop
- 回溯法解决最佳调度问题 假设有n个任务由k个可并行工作的机器完成。-Backtracking method to solve the problem of optimal scheduling