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


Groups > comp.soft-sys.math.mathematica > #9295

Re: prim algorithm

From danl@wolfram.com
Newsgroups comp.soft-sys.math.mathematica
Subject Re: prim algorithm
Date 2012-03-30 09:34 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <jl3ump$3h5$1@smc.vnet.net> (permalink)
References <jl14r7$l9l$1@smc.vnet.net>

Show all headers | View raw


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

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

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

csiph-web