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

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