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:
= 複製 已複製

安裝:
=

版本列表:

  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)

Development 相依性套件 (2):

bundler >= 0
minitest >= 0

擁有者:

作者:

  • Matías Battocchia

SHA 256 checksum:

e5d4ea8d037e8743afc91019fc23f5f6858372fea73e05e8244f8964f0634337

總下載次數 1,367,311

這個版本 1,362,932

License:

FreeBSD

Ruby 版本需求: >= 0

相關連結: