dijkstra_trace (rubygems): A simple Dijkstra Algorithm to find the shortest path between any two points in the undirected graph.
Keywords: dijkstra-shortest-path|ruby|rubygems