Representing a Tree in Python

CTO debatem1 at
Wed May 13 21:27:53 CEST 2009

On May 13, 8:19 am, bearophileH... at wrote:
> godshorse, you may use the "shortestPaths" method of this graph class
> of mine:
> (It uses the same Dijkstra code by Eppstein).
> (Once you have all distances from a node to the other ones, it's not
> too much difficult to find the tree you talk about).
> Also see the Minimum spanning tree:
> Bye,
> bearophile

Let me add a caution to what bearophile says here- a minimum spanning
tree minimizes
the weight of the *whole tree*, not the individual paths in that tree,
which seems
to be what you're going after. Those can be pretty different things.

Geremy Condra

More information about the Python-list mailing list