Mathematica 9 is now available
Services & Resources / Wolfram Forums / MathGroup Archive
-----

MathGroup Archive 2012

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: prim algorithm

  • To: mathgroup at smc.vnet.net
  • Subject: [mg125722] Re: prim algorithm
  • From: danl at wolfram.com
  • Date: Fri, 30 Mar 2012 04:32:52 -0500 (EST)
  • Delivered-to: l-mathgroup@mail-archive0.wolfram.com
  • References: <jl14r7$l9l$1@smc.vnet.net>

On Thursday, March 29, 2012 3:00:39 AM UTC-5, Hagwood, Charles R wrote:
> Does anyone have Mathematica code for the Prim algorithm?
> 
> Charles

Here are some possibilities.

http://demonstrations.wolfram.com/ShortestPathsAndTheMinimumSpanningTreeOnAGraphWithCartesianE/

http://demonstrations.wolfram.com/GreedyAlgorithmsForAMinimumSpanningTree/

Also possibly relevant:

http://demonstrations.wolfram.com/ConnectingTownsUsingKruskalsAlgorithm/

Daniel Lichtblau
Wolfram Research




  • Prev by Date: Problem with Alignment in Center and "."
  • Next by Date: Re: How to count
  • Previous by thread: Re: prim algorithm
  • Next by thread: Equality...