Commit graph

1 commit

Author SHA1 Message Date
minskim
9f18761b19 Import ruby-priority-queue.
This is a fibonacci-heap priority-queue implementation.  This project
is different from K. Kodamas PQueue in that it allows a decrease key
operation.  That makes PriorityQueue usable for algorithms like
dijkstras shortest path algorithm, while PQueue is more suitable for
Heapsort and the like.
2006-05-03 05:17:48 +00:00