This is an implementation of Dijkstras algorithm on a directed graph in Ruby.