The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged kruskalsalgorithm
0
votes
2
answers
1
GEEKS FOR GEEKS GATE 2017 MOCK
If Kruskal’s algorithm is used for finding a minimum spanning tree of a weighted graph G with n vertices and m edges and edge weights are already given in a sorted list, then, What will be the time complexity to compute the minimum cost spanning tree given that union and find operations take amortized O(1) ? A O(m logn) B O(n) C O(m) D O(n logm)
asked
Jun 9, 2019
in
Algorithms
by
Hirak
Active
(
3.6k
points)

148
views
kruskalsalgorithm
graphalgorithms
greedyalgorithm
datastructures
0
votes
1
answer
2
NTA NET DEC 2018 Q30
asked
Dec 25, 2018
in
Algorithms
by
Sanjay Sharma
Boss
(
49.3k
points)

146
views
kruskalsalgorithm
0
votes
2
answers
3
please explain also..
asked
Nov 10, 2018
in
Algorithms
by
Mak Indus
(
175
points)

74
views
algorithms
kruskalsalgorithm
+1
vote
1
answer
4
Kruskal Algorithm
Complexity of Kruskal's algorithm for finding the minimum spanning tree of an undirected graph containing n vertices and m edges if the edges are unsorted is _______ ______________________________________________________________________________ If elements are sorted we do with Union Find algo with ... is $log^{*}V$ Now from here can we derive it for unsorted edges? for ref: here
asked
Jun 30, 2018
in
Algorithms
by
srestha
Veteran
(
119k
points)

232
views
algorithms
mst
kruskalsalgorithm
+5
votes
1
answer
5
How many MST is possible?
Given graph using Prim’s or Kruskal’s algorithm, find out that how many distinct minimum cost spanning trees are possible___? My answer was 1 and given is 2 ,what I am missing ? Edit:I had confirmed with it and answer is only one tree possible.
asked
Jan 2, 2018
in
Algorithms
by
sunil sarode
Active
(
1.2k
points)

489
views
algorithms
spanningtree
kruskalsalgorithm
primsalgorithm
+3
votes
2
answers
6
Difference between Kruskal's and Prim's algorithm ?
It may be the case that "Kruskal's Algorithm may not maintain connectivity while Prim's algorithm always does that" ? Any example which favours this ?
asked
Jan 24, 2017
in
Algorithms
by
Kapil
Veteran
(
50.9k
points)

1.9k
views
algorithms
graphalgorithms
kruskalsalgorithm
primsalgorithm
0
votes
1
answer
7
doubt
Find the no. of minimum cost spanning tree using Kruskal’s or Primus algorithm i am getting "4" but the answer is given "5" ...verify please
asked
Jan 19, 2017
in
Algorithms
by
Prateek kumar
Loyal
(
8.7k
points)

200
views
kruskalsalgorithm
algorithms
+2
votes
1
answer
8
Analysis OF Kruskal's Algorithm
I have seen many varients of complexities using diferent data structures in implementing Kruskal Agorithm. Can you pls post standard algorithm and tells me in details how to derive the complexities. Please also mention the variations possibles when data structure changes and How will effect the complexity taking Best case and Worst case senarios .
asked
Dec 18, 2016
in
Algorithms
by
PEKKA
Active
(
1.9k
points)

2.8k
views
algorithms
kruskalsalgorithm
+2
votes
3
answers
9
#algorithm
Can Prim's and Kruskal's algorithm yield different minimum spanning trees? Explain why or why not.
asked
Oct 26, 2016
in
Algorithms
by
Geet
(
169
points)

568
views
minimumspanningtrees
algorithms
kruskalsalgorithm
primsalgorithm
+2
votes
1
answer
10
Cormen Edition 3 Exercise 23.2 Question 6 (Page No. 637)
Suppose that edge weights are uniformly distributed over half open interval $[0,1)$. Which algorithm kruskal's or prim's can make you run faster?
asked
Oct 15, 2015
in
Algorithms
by
Pooja Palod
Boss
(
31.4k
points)

537
views
algorithms
descriptive
cormen
minimumspanningtrees
kruskalsalgorithm
primsalgorithm
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged kruskalsalgorithm
Recent Blog Comments
While raising objections what works as...
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
do we have to include marks of qs that are left...
@roh6jmon yes, it is there.
50,737
questions
57,317
answers
198,368
comments
105,107
users