RubyGems Navigation menu

lazy_priority_queue 0.1.0

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.

Gemfile:
=

installation:
=

Versions:

  1. 0.1.1 April 06, 2016 (5,5 ko)
  2. 0.1.0 January 12, 2016 (5,5 ko)
  3. 0.0.0 January 11, 2016 (5,5 ko)

Propriétaires:

Auteurs:

  • Matías Battocchia

Total de contrôle SHA 256:

=

Total de téléchargements 1 443 793

Pour cette version 2 410

Version publiée:

License:

MIT

Version de Ruby requise: >= 0

Liens: