engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
The breadth first search algorithm is implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below?
1
ABEDCHFG
2
ABCDEFGH
3
ABDECFGH
4
ACBDEFGH