算法笔记(三)

BFS：

        宽度优先，也称为广度优先--会先考虑与当前状态同级的剩余情况，然后再向下一级进发
        如果与贪心思想相结合--就是最短路算法的雏形

DFS：

        深度优先，该算法比较深情
        做一个不太恰当的例子，想要达成galgame的所有结局，就需要先达成一个end，然后回到上一个选项，然后走令一个分支，达成另一个结局；
        但是，如果发现回头时，将要做出的选择已经选择过，提示我会继续回退，直到回档至含有未选择过的选项的节点，并重复上述操作，直到达成所有结局

        严格来讲，以上的两种算法都有递归的影子--都需要嵌套操作