Results 1 to 2 of 2

Thread: Prim's algorithm vs Kruskal algorithm

  1. #1
    Newbie
    Joined
    Mar 2017
    From
    Philadelphia
    Posts
    5

    Prim's algorithm vs Kruskal algorithm

    I know they both serve the same purpose of finding the minimum spanning tree, but the approach is different. Is one approach better than the other? Does it make a difference in real life application?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    5,595
    Thanks
    2359

    Re: Prim's algorithm vs Kruskal algorithm

    algorithm - Kruskal vs Prim - Stack Overflow

    one vs. the other appears to have to do with the number of edges and the density of your graph
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Division Algorithm or Euclidean Algorithm
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: Apr 10th 2013, 01:10 PM
  2. Algorithm
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Jun 23rd 2009, 10:43 AM
  3. algorithm
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: Jul 16th 2008, 01:29 PM
  4. Algorithm
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Feb 27th 2008, 01:02 PM
  5. Algorithm
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Feb 26th 2007, 05:42 AM

/mathhelpforum @mathhelpforum