dijkstra: Dijkstra algorithm

Description Usage Arguments Details Value Source

View source: R/dijkstra.R

Description

dijkstra returns the greatest common divisor of two integers.

Usage

1
dijkstra(graph, init_node)

Arguments

graph

a data.frame

init_node

a number

Details

The algorithm takes a graph and an initial node and calculates the shortest path from the inital node to every other node in the graph

Value

a vector representing the shortest path to every other node from the starting node

Source

Wikipedia


zoepatton/732A94_Lab3 documentation built on Nov. 16, 2020, 1:42 p.m.