dijkstra: Dijkstra Algorithm Implementation

Description Usage Arguments Value References

Description

Dijkstra Algorithm to find the shortest path between nodes in the graph giving a shortest path vector.

Usage

1
dijkstra(graph, init_node)

Arguments

graph

Data Frame of Graph

init_node

Numeric Scalar Input

Value

Return a Numeric Vector with the shortest path between nodes in the graph.

References

https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm


ugurcanlacin/Lab3 documentation built on May 17, 2019, 12:15 p.m.