dijkstra s algorithm in action for ruby language
the input graph for dij