回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的,规模较大的问题都可以使用回溯法,有“通用解题方法”的美称。
在众多的求解算法中,回溯算法(Backtracking algorithm,BT)是一个完备的核心算法。该算法在求解过程中采用深度优先策略实例化变量,若遇到死结点,则进行回溯。
基于278个网页-相关网页
... back-track algorithm 回溯算法 backtrack 回溯 backtracking control strategy 回溯控制策略 ...
基于22个网页-相关网页
组播路由回溯算法 MRRA
单向回溯算法 unidirectional backtrace algorithm ; algorithm, unidirectional backtrace
异步回溯算法 asynchronous backtracking algorithm
动态回溯算法 dynamic backtrack algorithm
并行动态回溯算法 ConcDBalgorithm
回溯演算法 Backtracking
回溯的搜索算法 Backtracking algorithm
于回溯的搜索算法 Backt racking algorit hm
双重回溯搜索算法 duple-back-tracing searching algorithm
While this method is used to solve the np-hard problem, its expression to solve formally displays a series of multivariate recurrences deduced from backtracking algorithms.
而用分支定界法求解NP-难问题,所得待求解表达式在形式上则表现为回溯算法所衍生的一系列多变量递归。
参考来源 - 进化算法在单体型检测和多变量递归中的应用研究Designs a look back upon algorithm improving specifically for student of occupation technical school trains condition and course arrangement condition , the course is much in order to adapting to school , the class hour differs in length status.
针对职业技术学校的学生培训情况和课程安排情况设计一个改进的回溯算法,以适应学校课程多,课时长短不一的状况。
参考来源 - 山东金融职业学院教务管理系统的设计与实现·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐