dijkstra: Dijkstra Algorithm

Description Usage Arguments Value References

Description

dijkstra algo to find the shortest path from inital node to all other node in input graph

Usage

1
dijkstra(wiki_graph, init_node)

Arguments

wiki_graph

Data Frame of Graph

init_node

Numeric Scalar Input

Value

return a vector with number represent with the shortest path between nodes with inital node in graph.

References

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


rjkhan/RCourse-lab3 documentation built on May 31, 2019, 8:56 a.m.