Search - scheduling n m

Search - scheduling n m - List

[source in ebook] Backtracking-optimal-scheduling DL : 0: 本代码为算法导论中最佳调度问题的回溯算法。算法思想为：建立一棵深度为N的M叉树，从根结点出发，进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点，成为一个新的活结点，也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展，则当前扩展结点就成为死结点。此时，应回溯至最近的一个活结点处，并使这个活结点成为当前的扩展结点，直至找到一个解或全部解。-Backtracking algorithm optimal scheduling problem
Date : 2025-12-19 Size : 1kb User : flxyd