摘要: 第三章 搜索 深度优先搜索与宽度优先搜索 定义 深度优先搜索(DFS) 过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 宽度优先搜索(BFS) 不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 深度优先 与 宽度优先 实现的本质 深优的本质是递归,自己 阅读全文
posted @ 2017-04-30 22:07 梦想未必轻 阅读(434) 评论(0) 推荐(0) 编辑