RubyGems Navigation menu

lazy_priority_queue 0.1.1

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:
=

instalar:
=

Versiones:

  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)

dependencias de Development (2):

bundler >= 0
minitest >= 0

Propietarios:

Autores:

  • Matías Battocchia

SHA 256 checksum:

=

Total de descargas 1.441.774

Para esta versión 1.437.227

Versión publicada:

Licencia:

FreeBSD

Versión de Ruby requerida: >= 0

Enlace: