in Algorithms
1,086 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?
in Algorithms
by
1.1k views

4 Comments

dijkstra's can be modified to output shortest path with minimum edges. 

https://stackoverflow.com/questions/20041931/find-the-shortest-path-with-the-least-number-of-edges

0
0

@junk_mayavi

https://www.fi.muni.cz/~hlineny/Vyuka/GT/Grafy-lect-en-3.pdf

Distance in weighted graph is considering the weights of the edges.

1
1
@VS thank you... I was wrong about weighted distance concept :)
1
1

Please log in or register to answer this question.

Related questions