摘要
回溯法解问题时能充分运用问题的已有解,节省算法的时间,加入一定的限界条件用,可以使搜索的空间大大减少,使某些难解问题得到可行解。
Back method can use the solved results to seek the answer of the question, saving algorithm time. to join certain conditions by setting can significantly reduce the search space to solve some knotty problems feasible.
出处
《科技信息》
2006年第09S期11-11,8,共2页
Science & Technology Information
关键词
回溯法
空间状态树
解空间
限界条件
Back mehtod
Space tree of the state
The all maybe results
