Graphlb::Algorithms::Dijkstras
Inherits Reference / Object
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph,
Given a graph and source vertex dijkstra function finds the shortest distance from the source vertex to all other vertices in the graph
Instance methods
path_constructor(prev, source, target)
constructs a path from source vertex to target vertex Returns the shortest path, if it exists, as an Array of vertices.
run(graph, source)
returns two hashes, one contains the distance is vetex from the source node whereas, other hash conntains the information about the previous nodes for vertices in the graph