blob: a305c371956d1dedbac0fc68d7f19a897e519cc1 (
plain) (
blame)
1
2
3
4
5
6
|
Lazy priority queue is a pure Ruby priority queue which implements a lazy
binomial heap. It supports the change priority operation, being suitable for
algorithms like Dijkstra's shortest path and Prim's minimum spanning tree. It
can be instantiated as a min-priority queue as well as a max-priority queue.
WWW: https://github.com/matiasbattocchia/lazy_priority_queue
|