请问算法中说到 最短路 和 广度优先搜索 是什么关系呢?有很多地方看到 最短路,但是不是很明白。
最短路可以用广搜实现。
详情的话请看:
最短路是一类问题,解决最短路问题的算法叫做最短路算法DFS,BFS(广度优先搜索),Floyd,Dijkstra,SPFA算法都有类似的功能