GATE Papers >> CSE >> 2014 >> Question No 124

Question No. 124 CSE | GATE 2014

Consider the tree arcs of a BFS traversal from a source node W in an unweighted, connected, undirected graph. The tree T formed by the tree arcs is a data structure for computing


Answer : (B) the shortest path from W to every vertex in the graph.


Comments
No Comments
Leave a comment