dijkstra: Dijkstra Algorithm

Description Usage Arguments Value References

View source: R/dijkstra.R

Description

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph.

Usage

1
dijkstra(graph, init_node)

Arguments

graph

A data frame.

init_node

A numeric scalar.

Value

Numeric vector, with the shortest distance to each node.

References

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


henkar91/AdvRprogr_lab3 documentation built on May 17, 2019, 12:11 p.m.