2022年1月6日
算法竞赛——BFS广度优先搜索
摘要： BFS 广度优先搜索：一层一层的搜索（类似于树的层次遍历） BFS基本框架 基本步骤： 初始状态（起点）加到队列里 while(队列不为空) 队头弹出 扩展队头元素（邻接节点入队） 最后队为空，结束 BFS难点所在（最短路问题）： 存储的数据结构：队列 状态如何存储到队列里边（以什么形式）? 状态怎 阅读全文
posted @ 2022-01-06 20:21 时间最考验人 阅读(329) 评论(2) 推荐(3) 编辑