RubyGems Navigation menu

lazy_priority_queue 0.0.0

Lazy priority queue is a 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.

Gemfile:
= Copy to clipboard Copied!

install:
=

Versions:

  1. 0.1.1 - April 06, 2016 (5.5 KB)
  2. 0.1.0 - January 12, 2016 (5.5 KB)
  3. 0.0.0 - January 11, 2016 (5.5 KB)

Owners:

Authors:

  • Matías Battocchia

SHA 256 checksum:

a2195ce701deaad525558de41e001cdf0e2b7b3073e61312d9e2d40e4605e3db

Total downloads 1,364,443

For this version 2,051

License:

MIT

Required Ruby Version: >= 0

Links: