请问算法中说到最短路 和 广度优先搜索是什么关系呢？

Question

请问算法中说到 最短路 和 广度优先搜索 是什么关系呢？
有很多地方看到 最短路，但是不是很明白。

Answer 1

最短路可以用广搜实现。

详情的话请看：

一、最短路

夜深人静写算法（二十三）- 最短路_英雄哪里出来-CSDN博客 五个常用最短路算法 https://blog.csdn.net/WhereIsHeroFrom/article/details/114456899

二、单向广搜

夜深人静写算法（十）- 单向广搜_英雄哪里出来-CSDN博客 寻路算法的鼻祖 --- 广度优先搜索 https://blog.csdn.net/WhereIsHeroFrom/article/details/112727824

Answer 2

最短路是一类问题，解决最短路问题的算法叫做最短路算法
DFS，BFS（广度优先搜索），Floyd，Dijkstra，SPFA算法都有类似的功能