As per my understanding. The space complexity will be O(V). An array of V nodes will be created which in turn be used to create the Min heap.
But this link is stating that It is O(V^2)? I don't understand how it can be O(V^2)?
I have search the same topic in the Book entitled Introduction_to_Algorithms by Thomas H. Cormen but still not able to find the answer. I Don't understand what I am missing.