深度优先搜索
深度优先搜索一.什么是深度优先搜索深度优先搜索,Depth First Search, 简称DFS。它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。如果从位置开始深度优先搜索,则搜索的顺序为:1→2→3→5→9→10→6→11→12→7→4→81 \to 2 \to 3 \to 5 \to 9 \to
原创
2021-10-11 08:43:42 ·
12936 阅读 ·
0 评论