Question :
Regarding implementation of Breadth First Search using queues, what is the maximum distance between two nodes present in the queue? (considering each edge length 1)
1. Can be anything
2. 0
3. At most 1
4. Insufficient Information
Answer :
3 - At most 1
|