MathGroup Archive 2004

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

Search the Archive

One quesiton about Combinatorica

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