Determine the computational complexity of your algorithm


An alternative way of obtaining a MST is informally described as follows: Start with the set of V vertices and no edges (hence there are V connected components, each of which is an isolated vertex). Then you start adding edges to your solution by visiting each connected component, finding the smallest edge such that one vertex is in that connected component and the other is not, then adding that edge to your solution provided such an edge is not already a part of your solution. Keep on doing this till you have added V- 1 edges (and now you have only one connected component that spans all V vertices. (a) Argue that this approach will result in a MST. (b) Describe the algorithm in psuedo-code. You should give thought to what data structures(s) make sense for ecient implementation. (c) Determine the computational complexity of your algorithm.

Request for Solution File

Ask an Expert for Answer!!
Data Structure & Algorithms: Determine the computational complexity of your algorithm
Reference No:- TGS0117497

Expected delivery within 24 Hours