摘要: 最小步数模型 一、简介 最小步数模型和最短路模型的区别? 最短路模型:某一个点到另一个点的最短距离(坐标与坐标之间) 最小步数模型:不再是点(坐标),而是状态到另一个状态的转变 BFS难点所在(最短路问题): 存储的数据结构:队列 状态如何存储到队列里边(以什么形式)? 状态怎么表示,怎么转移? 3 阅读全文
posted @ 2022-01-21 18:37 时间最考验人 阅读(259) 评论(0) 推荐(1) 编辑
摘要: 多源BFS 一、简介 多源BFS与单源BFS有什么区别呢? 单源BFS:从某一个点开始(起点) 多源BFS:从多个点同时开始走 如何解决多源BFS? 多源BFS:多个起点 ——> 多个起点同时加入队列! 核心:在求解多源BFS问题时,同时将所有起点加入队列即可! 二、练习 1.矩阵距离 【题目链接】 阅读全文
posted @ 2022-01-21 12:56 时间最考验人 阅读(84) 评论(4) 推荐(1) 编辑