深度优先搜索(DFS)

什么是深度优先搜索?     从起点出发,走过的点要作标记,发现有没走过的点,就随意挑一个往前走,走不了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”。ios 以题目为例子学习 题目一:从1点出发可否到达8? 伪代码: bool Dfs(V) {  if( V 为终点) return true; if( V 为旧点) return false; 将V标记为旧点; 对和V相邻的每一个节
相关文章
相关标签/搜索