2022年12月19日
BFS——多源BFS、最小步数模型
摘要： 文章目录 多源BFS概述思路例题 最小步数模型概述难点例题 总结 多源BFS 概述 多源BFS，即同时存在多个起点，然后要求计算出图中任意一个点距离所有起点的最短距离，即图中任意点到每个起点的距离的最小值。 思路 一般单源BFS求最短路，是针对于单一起点来说计算图中其他点到起点的最短距离。多源BFS 阅读全文
posted @ 2022-12-19 16:32 chanxe 阅读(251) 评论(0) 推荐(0)