4.3 Breadth first search Flashcards
1
Q
What is breadth first search used for
A
Finding the shortest path in an unweighted graph
2
Q
What is the distance between 2 vertices in an unweighted graph
A
3
Q
What is the idea behind BFS
A
Have different flow levels. Flow like water exploring each level first.
4
Q
What is the Psuedo-code for BFS
A
5
Q
What is the time complexity for BFS
A
6
Q
What are the 3 properties of a BFS tree
A
