freebsd-ports/devel/py-pqueue/pkg-descr
Pete Fritchman b5534b83df Add py-pqueue-0.2, a Fibonacci-Heap based Priority-Queue Extension for Python
PR:		31470
Submitted by:	Hye-Shik Chang <perky@fallin.lv>
2001-12-03 06:36:11 +00:00

7 lines
333 B
Plaintext

This module implements efficient priority-queues using fibonnaci heaps.
While for many purpose this is not as efficient as the more-common
binomial heaps, it is very efficient in some aspects that make it very
useful for traversal of very large graph structures.
WWW: http://www.csse.monash.edu.au/hons/projects/1999/Andrew.Snare/