DFS和BFS遍历的问题

来自https://github.com/soulmachine/leetcodehtml 广度优先搜索node 输入数据:没有什么特征,不像dfs须要有递归的性质。若是是树/图,几率更大。c++ 状态转换图:数或者DAG图(有向无环图)git 求解目标:求最短github 思考的步骤:算法 1,是求路径长度,仍是路径自己(动做序列)编程   a,若是是求路径长度,则状态里面要存路径长度(或双端队
相关文章
相关标签/搜索