diff options
Diffstat (limited to 'devel/ruby-priority-queue/DESCR')
| -rw-r--r-- | devel/ruby-priority-queue/DESCR | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/devel/ruby-priority-queue/DESCR b/devel/ruby-priority-queue/DESCR new file mode 100644 index 00000000000..ad9e85b124e --- /dev/null +++ b/devel/ruby-priority-queue/DESCR @@ -0,0 +1,5 @@ +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. |