406 views
0 votes
0 votes

How to understand this: For a connected graph, V = O(E))

SOURCE http://www.geeksforgeeks.org/greedy-algorithms-set-5-prims-mst-for-adjacency-list-representation/

prims algorithm time complexity for adjacency list representation. Also same is given in CLRS but no reason 

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
1
Anurag_s asked Mar 4, 2016
2,862 views
Select a data structure that you have seen previously, and discuss its strengths and limitations.
0 votes
0 votes
1 answer
2
2 votes
2 votes
2 answers
3
Psy Duck asked Jun 24, 2023
971 views
Can anyone help in solving the question 105 to 109.I don't have answer key I want to confirm my answer ...i will update my answer in the comments.