Question: Consider the minimum spanning tree constructed by the Kruskals algorithm on the following graph G=(V,E), with N=|V| and M=|E|. Time complexity T(N,M) for the Kruskals
Consider the minimum spanning tree constructed by the Kruskals algorithm on the following graph G=(V,E), with N=|V| and M=|E|.
Time complexity T(N,M) for the Kruskals is ___________________.
Note that the time complexity of quick sort or merge sort is k log (k) for a sequence of k numbers.
Group of answer choices
( M log N )
( N log N )
(N log M)
(M)
(N)
None is a correct answer.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
