df948755d7
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
6 lines
368 B
Text
6 lines
368 B
Text
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
|