2019年8月15日
队列和 BFS —— 栈和 DFS
摘要： 队列和 BFS： 广度优先搜索（BFS）的一个常见应用是找出从根结点到目标结点的最短路径。 示例 这里我们提供一个示例来说明如何使用 BFS 来找出根结点 和目标结点 之间的最短路径。 洞悉 观看上面的动画后，让我们回答以下问题： 1. 结点的处理顺序是什么？ 在第一轮中，我们处理根结点。在第二轮中 阅读全文
posted @ 2019-08-15 16:35 爱写Bug 阅读(236) 评论(0) 推荐(0) 编辑