class Graphlb::Algorithms::Dijkstras

Overview

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

Defined in:

graphlb/algorithms/dijkstras.cr

Instance Method Summary

#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

Instance Method Detail

def 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.

[View source]

def 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