文件名称：计算机经典算法集锦-1-回溯算法
文件大小：19KB
文件格式：RAR
更新时间：2012-05-09 08:33:22
计算机算法 C/C++
回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。这种以深度优先的方式系统地搜索问题的解的算法称为回溯法，它适用于解一些组合数较大的问题。
【文件预览】：
回溯算法
----回溯算法.htm(18KB)
----回溯算法.files()
--------bg.gif(44B)
--------m9.jpg(3KB)
--------s2.gif(208B)
--------s_02.gif(239B)
--------pds.gif(4KB)
--------style.css(6KB)
--------plogo1.jpg(3KB)
----用回溯法解决骑士周游问题的算法.htm(4KB)