1,094 views
2 votes
2 votes
Consider a Weighted undirected graph connected with 'V'  vertices and 'E' edges.What is the worst case time complexity to check if 2 particular vertices 'x' and 'y' are present in the graph, if present then calculate the minimum distance between them?

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Malusi asked Jan 12
116 views
Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from source vertex r to u hasw...
0 votes
0 votes
2 answers
3
radha gogia asked Jun 30, 2015
1,789 views
Does a DFS for an undirected graph always produce the same number of tree edges irrespective of the order in which we visit the vertices ?