RubyFlow The Ruby and Rails community linklog

Fibonacci Heap

A new, pure Ruby implementation of the Fibonacci heap data structure ideal for use as a priority queue to speed up Dijkstra’s algorithm: https://github.com/mudge/fibonacci_heap

Post a comment

You can use basic HTML markup (e.g. <a>) or Markdown.

As you are not logged in, you will be
directed via GitHub to signup or sign in