Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #9271 > unrolled thread

prim algorithm

Started by"Hagwood, Charles R" <charles.hagwood@nist.gov>
First post2012-03-29 08:00 +0000
Last post2012-03-30 09:34 +0000
Articles 2 — 2 participants

Back to article view | Back to comp.soft-sys.math.mathematica


Contents

  prim algorithm "Hagwood, Charles R" <charles.hagwood@nist.gov> - 2012-03-29 08:00 +0000
    Re: prim algorithm danl@wolfram.com - 2012-03-30 09:34 +0000

#9271 — prim algorithm

From"Hagwood, Charles R" <charles.hagwood@nist.gov>
Date2012-03-29 08:00 +0000
Subjectprim algorithm
Message-ID<jl14r7$l9l$1@smc.vnet.net>
Does anyone have Mathematica code for the Prim algorithm?

Charles


[toc] | [next] | [standalone]


#9295

Fromdanl@wolfram.com
Date2012-03-30 09:34 +0000
Message-ID<jl3ump$3h5$1@smc.vnet.net>
In reply to#9271
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

[toc] | [prev] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web