UNIX Help
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me

The Shed is going Social! Join us on FaceBook and Twitter and chime in on the conversation.

Go Back   Dev Shed ForumsOperating SystemsUNIX Help

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old December 6th, 2011, 05:08 AM
adorn adorn is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Dec 2011
Posts: 11 adorn Negative: is most likely a SPAMMER and a traitor to the cause. 
Time spent in forums: 4 h 39 m 15 sec
Reputation Power: 0
Thumbs down Algorithms...do you know their taste?

Hey

I was studying algorithms from Cormen recently. I read the topic "Minimum spanning trees". I was wondering what is the exact difference between the Generic Minimum Spanning Tree algorithm and Prim's Spanning tree Algorithm.

What I think is both function exactly same way. Prim has just given pseudo-code to implement generic algorithm. Nothing more...

I surfed the net also but could not find the relevant information. Got to know many things like Prim,Loberman, Weinberger, and Dijkstra all designed algorithm around same time.

But then why the heck Prim's algorithm is so famous? I think I kinda know answer to this question. Its running time for graph G(V,E) is of O(E+VlnV) by Fibonacci heaps and it can be reduced further.

Just want to make sure through this forum and please, please answer my 1st question:
What is the exact difference between the generic MST algo and Prim's MST algo. Corect me if my thinking is wrong and functioning of both is different.

Reply With Quote
Reply

Viewing: Dev Shed ForumsOperating SystemsUNIX Help > Algorithms...do you know their taste?

Developer Shed Advertisers and Affiliates



Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 


Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

© 2003-2013 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap