MathGroup Archive 2004

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

Search the Archive

One quesiton about Combinatorica

  • To: mathgroup at
  • Subject: [mg51317] One quesiton about Combinatorica
  • From: Peng Yu <pengyu.ut at>
  • Date: Thu, 14 Oct 2004 06:36:09 -0400 (EDT)
  • Organization: The University of Texas at Austin; Austin, Texas
  • Sender: owner-wri-mathgroup at

I have a few point in 2-dimension.

I want to find the ShortestPathSpanningTree and the sum of edges'
weights of this spanning tree. Could you tell me how to generated a
graph with all vertex on grids? The distance between two vertices are
difined  in terms of Manhattan distance.

Here is a simple example in Combinatorica's tutorial, but I don't know
what function can substitute the function GridGraph.
ShowGraph[ShortestPathSpanningTree[GridGraph[5, 5], 1]];


  • Prev by Date: Stats Pack and LocationReport
  • Next by Date: Solving an equation
  • Previous by thread: Re: Stats Pack and LocationReport
  • Next by thread: Solving an equation