Quiz: BFS and Shortest Paths
Explore and assess your understanding of breadth-first search and shortest path concepts in directed graphs. Learn to identify parent vertices and visualize shortest-path trees through interactive questions.
We'll cover the following...
We'll cover the following...
Multiple
...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
...