Dijkstra's Shortest Path algorithm

Fredrik Lundh fredrik at effbot.org
Sat Dec 9 10:51:50 CET 2000


Roy Katz wrote:
> 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 :)

start here:

    http://www.python.org/doc/essays/graphs.html

</F>

<!-- (the eff-bot guide to) the standard python library:
http://www.pythonware.com/people/fredrik/librarybook.htm
-->





More information about the Python-list mailing list