文件名称:Backtracking-optimal-scheduling
-
所属分类:
- 标签属性:
- 上传时间:2014-01-15
-
文件大小:1.16kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
本代码为算法导论中最佳调度问题的回溯算法。算法思想为:建立一棵深度为N的M叉树,从根结点出发,进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点,成为一个新的活结点,也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展,则当前扩展结点就成为死结点。此时,应回溯至最近的一个活结点处,并使这个活结点成为当前的扩展结点,直至找到一个解或全部解。-Backtracking algorithm optimal scheduling problem
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最佳调度问题的回溯算法.cpp
data.txt
data.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.