dijkstra: A simple implementation of the Dijkstra algorithm

Description Usage Arguments Value References

View source: R/dijkstra.r

Description

A simple implementation of the Dijkstra algorithm

Usage

1
dijkstra(graph, init_node)

Arguments

graph

a data.frame with three columns v1,v2,w

init_node

the initial node, an integer

Value

a vector of distances

References

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


SimonJonsson/lab3 documentation built on May 14, 2019, 8:58 a.m.