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
in
Algorithms
by
Hirak
Active
(
3.5k
points)

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

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

67
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
(
117k
points)

195
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)

458
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.7k
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.5k
points)

191
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)

533
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.2k
points)

498
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged kruskalsalgorithm
Recent Blog Comments
It's a question not a post..
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
50,647
questions
56,467
answers
195,381
comments
100,322
users