查看会员资料
用 户 名:fl***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为:建立一棵深度为N的M叉树,从根结点出发,进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点,成为一个新的活结点,也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展,则当前扩展结点就成为死结点。此时,应回溯至最近的一个活结点处,并使这个活结点成为当前的扩展结点,直至找到一个解或全部解。-Backtracking