Publisher review:priority-queue - An efficint priority queue implementation. An efficint priority queue implementation. A prominent algorithm using a priority queue is dijkstras shortest path algorithm.
Efficint means constant time insert, constant amortize decrease_priority and amortized O(log n) delete_min operation.
priority-queue 0.1.2 is a Ruby script for Scientific/Engineering scripts design by Brian Schroder.
It runs on following operating system: Windows / Linux / Mac OS.
Operating system:Windows / Linux / Mac OS