top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What is time complexity of Minimum Spanning tree of adjacency matrix representation using prim's algorithm?

+1 vote
434 views
What is time complexity of Minimum Spanning tree of adjacency matrix representation using prim's algorithm?
posted Dec 28, 2015 by anonymous

Share this question
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

+1 vote

Time Complexity is O(V^2) using adjacency matrix representation.
The Time Complexity can be reduced,If the input graph is represented using adjacency list, then the time complexity of Prim’s algorithm can be reduced to O(E log V) with the help of binary heap

answer Dec 28, 2015 by Rajan Paswan
...