Dijkstra's Shortest Path algorithm
David Odhams
david at concorde.ndirect.co.uk
Tue Dec 12 02:44:09 EST 2000
"Roy Katz" <katz at Glue.umd.edu> wrote in message
news:Pine.GSO.4.21.0012090042370.15110-100000 at y.glue.umd.edu...
> Hello!
>
>
> For a recent assignment in my computer science class, we coded up a
> graph which implements the Shortest Path algorithm (it's a model of
> the Internet, with 'web pages' as nodes, and the latency between them
> as edges). It took a good two or three days for me in C++, and
> I was wondering if Python (or Numerical Python) has anything like this
> (a Graph module??). If there isn't, perhaps I should post my class at
> SourceForge and try to make an extension out of it :)
>
>
> Thanks!
> Roey Katz
>
> computer engineering
> University of Maryland, College Park -- USA.
>
>
>
>
> viva esperanto!
>
There is a graph and set C extension called kjbuckets by Aaron Watters at
http://starship.python.net/crew/aaron_watters/kjbuckets/ . The distribution
also includes a shortest path algorithm and other examples.
Regards
Dave Odhams
More information about the Python-list
mailing list