摘要：
最小步数模型 一、简介 最小步数模型和最短路模型的区别？ 最短路模型：某一个点到另一个点的最短距离（坐标与坐标之间） 最小步数模型：不再是点（坐标），而是状态到另一个状态的转变 BFS难点所在（最短路问题）： 存储的数据结构：队列 状态如何存储到队列里边（以什么形式）? 状态怎么表示，怎么转移? 3 阅读全文
摘要：
多源BFS 一、简介 多源BFS与单源BFS有什么区别呢？ 单源BFS：从某一个点开始（起点） 多源BFS：从多个点同时开始走 如何解决多源BFS？ 多源BFS：多个起点 ——> 多个起点同时加入队列！ 核心：在求解多源BFS问题时，同时将所有起点加入队列即可！ 二、练习 1.矩阵距离 【题目链接】 阅读全文