MathGroup Archive 2012

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

Search the Archive

Re: prim algorithm


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...