5深度优先算法.pdfVIP

计算机算法的设计与分析实验报告 ——深度优先遍历 1、 算法 基本思路 n1、在每个阶段的决策时，采取能深则深的原则试探所有可 行的方案，一旦深入一层则保存当前操作引起的状态。 n2、一旦试探失败，为了摆脱当前失败状态，采取回到上一 阶段尝试下一方案的策略 （回溯策略）；或者在求解所有解 时，求得一个解后，回溯到上一阶段尝试下一方案，以求解下 一个解。 n3、在各个阶段尝试方案时，采取的是穷举的思想。 2 、 代码