文件名称:Backtracking-optimal-scheduling
介绍说明--下载内容均来自于网络,请自行研究使用
本代码为算法导论中最佳调度问题的回溯算法。算法思想为:建立一棵深度为N的M叉树,从根结点出发,进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点,成为一个新的活结点,也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展,则当前扩展结点就成为死结点。此时,应回溯至最近的一个活结点处,并使这个活结点成为当前的扩展结点,直至找到一个解或全部解。-Backtracking algorithm optimal scheduling problem
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最佳调度问题的回溯算法.cpp
data.txt