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