RubyGems Navigation menu

PriorityQueue 0.1.2

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* (58.0 KB)
  2. 0.1.1 - October 25, 2005* (42.0 KB)
  3. 0.1.0 - October 25, 2005* (60.0 KB)

业主:

作者:

  • Brian Schroeder

SHA 256 校验和:

3f69849f5db09516fe117b3f98f583ca6fa064f231f83c9ea58a791945dda8f1

下载总量 293,656

这个版本 286,666

许可:

需要的 Ruby 版本: > 0.0.0

链接: