RubyGems Navigation menu

PriorityQueue 0.1.1

This is a fibonacci-heap priority-queue implementation. That means insert: O(1) decrease_priority: Amortized O(1) delete_min: Amortized O(log n) This project is different from K. Kodamas PQueue in that it allows a decrease key operation. That makes PriorityQueue usable for algorithms like dijkstras shortest path algorithm, while PQueue is more suitable for Heapsort and the like.

Gemfile:
= クリップボードにコピー コピー完了!

インストール:
=

バージョン履歴:

  1. 0.1.2 - October 29, 2005* (58KB)
  2. 0.1.1 - October 25, 2005* (42KB)
  3. 0.1.0 - October 25, 2005* (60KB)

所有者:

作者:

  • Brian Schroeder

SHA 256チェックサム:

b06c3753278620e16c25ef508f5b14a4dda5fbf9ea5a703425313325283b28b1

累計ダウンロード数 293,801

このバージョンのみ 3,530

ライセンス:

N/A

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

リンク: