2018年8月1日
BFS基础入门
摘要： 广度优先搜索是用队列来实现的，一般来解决查找最短路径的，它是从一个点 广着向外搜索，最先搜到终点的那一条路就是最短的路径了，如果题目要求输出这条路径，在搜索的过程中也可以用一个数组来记录路径。然后最后把路径输出来。刚学习BFS的时候因为还不大懂思想，似懂非懂，代码就是凭印象写的，所以经常写不出来，或 阅读全文
posted @ 2018-08-01 21:21 star_fish 阅读(708) 评论(0) 推荐(1)