2022年10月23日
初学bfs
摘要： dfs利用的是栈,bfs利用的是队列 如同y总所说的,不需要理解如何用队列实现一个bfs而是跟着y总,告诉我们怎么做,然后我们自己判断一下这种是不是bfs如图:取出的顺序和加入的顺序实际上都是bfs的顺序 一般的bfs框架形式如图: 由于bfs的层次遍历原理,它会优先遍历距离最短的点,因此相比dfs 阅读全文
posted @ 2022-10-23 22:57 风乐 阅读(31) 评论(0) 推荐(0)