摘要: 今日的知识点为 $BFS$ (广度优先搜素)。 $BFS$ 简要介绍下 $BFS$ 算法。首先,$BFS$ 算法适用于边权为 $1$ 的图论问题。$BFS$ 算法的解题思路也比较固定。确定初始状态,然后对初始状态拓展。大致的解题模板如下 初始化 queue while queue 不空 { t 为队 阅读全文
posted @ 2023-03-01 20:05 Cocoicobird 阅读(30) 评论(0) 推荐(0)