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:
= クリップボードにコピー コピー完了!

インストール:
=

バージョン履歴:

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

所有者:

作者:

  • Matías Battocchia

SHA 256チェックサム:

3eb7e92d12d777066d7c0829443af85eb86d881cca4b4fa305d3758673a82400

累計ダウンロード数 1,375,502

このバージョンのみ 2,333

ライセンス:

MIT

必要なRubyのバージョン: >= 0

リンク: