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 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