2006-05-03 07:17:49 by Min Sik Kim | Files touched by this commit (4) | |
Log message: Import ruby-priority-queue. This is a fibonacci-heap priority-queue implementation. 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. |