Quiz: BFS and Shortest Paths
Test your understanding of BFS and shortest paths in unweighted graphs.
We'll cover the following...
We'll cover the following...
Multiple choice questions
Technical Quiz
1.
Suppose that you’re running BFS on the graph (left), and the breadth-first tree constructed thus far is shown on the right. What is the next vertex to be visited?
A.
B.
C.
D.
1 / 3