diff options
author | minskim <minskim> | 2006-05-03 05:17:48 +0000 |
---|---|---|
committer | minskim <minskim> | 2006-05-03 05:17:48 +0000 |
commit | 32e2fa101163393a464f60bf372026782ba8ed19 (patch) | |
tree | 3f282d42395bf6910da3b3c33cb6872117243949 /ham | |
parent | d3e1f30f2f3b068589bee4d3fc5cbadb17dadb95 (diff) | |
download | pkgsrc-32e2fa101163393a464f60bf372026782ba8ed19.tar.gz |
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.
Diffstat (limited to 'ham')
0 files changed, 0 insertions, 0 deletions