Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By SlipEternal

Thread: Prisms algorithm

  1. #1
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    198

    Prisms algorithm

    Use Prim's algorithm starting at vertex X to find a minimum spanning tree in the following graph .
    Prisms algorithm-prims_0.jpg
    Not sure if this correct but I attempted it
    Is this ok ?
    ....thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    2,834
    Thanks
    1087

    Re: Prisms algorithm

    Looks correct to me, but you may want to state the thought process at each step. Show the choices and explain why other edges are not available. For example:

    X is adjacent to edges with values 4 and 12. We choose the edge with least value: 4
    This gives us two vertices adjacent to edges with values 1, 6, 7, or 12. Choose 1.
    Now, the adjacencies have values 5,6,7,12, choose 5.
    This gives adjacencies to edges with values 6,7, 9, 12, 14, but 7 connects two vertices already contained in the tree, so it is not available. Choose 6.
    Next, the adjacent edges have values 3, 7, 9, 11, 12, 14. The edges with values 7 and 14 connect vertices already in the tree, so we ignore them. Choose 3
    ...
    Thanks from bee77
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2017
    From
    Annabay
    Posts
    198

    Re: Prisms algorithm

    Cheers SlipEternal
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Volume and areas of prisms
    Posted in the Geometry Forum
    Replies: 6
    Last Post: Feb 1st 2017, 02:18 PM
  2. Rolling prisms
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: Oct 31st 2009, 11:25 AM
  3. Lateral Areas and Prisms
    Posted in the Geometry Forum
    Replies: 0
    Last Post: Jul 21st 2009, 10:30 PM
  4. Help!Prisms!
    Posted in the Geometry Forum
    Replies: 2
    Last Post: Jan 7th 2007, 08:58 AM
  5. Rectangular Prisms
    Posted in the Geometry Forum
    Replies: 2
    Last Post: May 28th 2006, 07:55 PM

/mathhelpforum @mathhelpforum