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.

No Comments
Leave a comment