The Gateway to Computer Science Excellence

For all GATE CSE Questions

- Facebook Login
- or
- - Email or Username
  - Password
  - Remember
  - Register | I forgot my password

Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams

Targate

0 votes

65 views

Here it is mentioned as a queue and not a priority queue ,what would be the answer ?

algorithms
graph-algorithms
prims-algorithm

asked Jan 5, 2017 in Algorithms by Harsh181996 Active (4.4k points) | 65 views

0

Seems like O(V²)

commented Jan 5, 2017 by Samujjal Das Loyal (9.3k points)

0

Can you explain how ?

commented Jan 5, 2017 by Harsh181996 Active (4.4k points)

+1

https://en.wikipedia.org/wiki/Prim's_algorithm#Time_complexity

commented Jan 5, 2017 by Samujjal Das Loyal (9.3k points)

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

← Prev. Qn. in Sub. Next Qn. in Sub. →

← Prev. Next →

Related questions

+1 vote

0 answers

1

CLRS INTRODUCTION TO ALGORITHMS 3rd Edition, CHAPTER 23 QUESTION 23.2.7
suppose that a graph G has MST already computed. How quickly can we update the MST if we add a new vertex and incident edges to it. I know for the best case scenario when a single edge is incident from the ... up being linear time since we can reuse part of the DFS that we had already computed before detecting each cycle.

asked Aug 19, 2018 in Algorithms by aambazinga Active (3.4k points) | 148 views

algorithms
graph-algorithms
prims-algorithm

+2 votes

3 answers

2

Prims algorithm
Consider the following graph and Assume node ‘P’ as the starting vertex for Prim’s algorithm. Which of the following can be the correct order of edges in which they are added to construct Minimum Spanning Tree (MST)? P-Q, P-X, X-V, V-U, U-R, R-S, R-W, S-T P-Q, P-X, X-V, V-U, U-R, R-W, R-S, S-T P-Q, Q-R, R-W, W-V, V-X, V-U, R-S, S-T P-Q, Q-R, R-W, R-S, V-X, V-U, W-V, S-T

asked Nov 17, 2017 in Algorithms by Parshu gate Active (3.1k points) | 510 views

algorithms
prims-algorithm
graph-algorithms

+1 vote

0 answers

3

prims algo from cormen
Here the graph that I was trying to find MST using algo in cormen.(If you need algo to ask, I supposed you have it) Algorithms uses min queue in process, my dobut is when it came to choice b/w vertex 'c' and 'd' as at that time both will ... wrong answer, so prism deal with this case? If you need algo I will given you, or just please refer chapter 23 cormen prim's algorithm.

asked Aug 5, 2017 in Algorithms by bhuv Active (4.8k points) | 284 views

graph-algorithms
prims-algorithm
algorithms

+3 votes

2 answers

4

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
graph-algorithms
kruskals-algorithm
prims-algorithm

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

All categories
General Aptitude 1.9k
Engineering Mathematics 7.5k
Digital Logic 2.9k
Programming and DS 4.9k
Algorithms 4.4k
Theory of Computation 6.2k
Compiler Design 2.1k
Operating System 4.5k
Databases 4.1k
CO and Architecture 3.4k
Computer Networks 4.2k
Non GATE 1.4k
Others 1.4k
Admissions 595
Exam Queries 573
Tier 1 Placement Questions 23
Job Queries 72
Projects 18

Follow @csegate

Recent Blog Comments

Very slim chances..FML
100 percent
I am getting 151 marks excluding question not...
everyone will be surprised seeing the cutoff this...
There is no point of any debate/discourse here....

Lightbox

50,737 questions

57,292 answers

198,234 comments

104,916 users

Send feedback
My Marks
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy

Donut Theme with by Amiya Sahu

Powered by Question2Answer

GATE Overflow