摘要: BFS简析: BFS(宽度优先搜索),主要搜索方法是一步一步的找,从搜索起点开始, 凡是能从上一处一步到达且满足遍历条件的,便在上一处的基础上步数加一。 而且从起点开始,它的下一步能到的点全部搜索完之后,才会进入下一层的搜索, 比如迷宫问题:标记起点的步数为0,凡是从起点开始,下一步能够到达的点, 阅读全文
posted @ 2017-04-19 17:50 我依旧什么都不会 阅读(400) 评论(0) 推荐(0)