current position:Home>What is the relationship between the shortest path and breadth first search in the algorithm?

What is the relationship between the shortest path and breadth first search in the algorithm?

2022-01-26 22:02:20 CSDN Q & A

What does the algorithm say shortest path and Breadth first search What is the relationship ?
There are many places to see shortest path , But I don't quite understand .




Refer to the answer 1:

The shortest path is a kind of problem , The algorithm to solve the shortest path problem is called the shortest path algorithm
DFS,BFS( Breadth first search ),Floyd,Dijkstra,SPFA Algorithms have similar functions




Refer to the answer 2:

copyright notice
author[CSDN Q & A],Please bring the original link to reprint, thank you.
https://en.cdmana.com/2022/01/202201262202180446.html

Random recommended