dijkstra: Dijkstra's algorithm returning the shortest distance from a...

Description Usage Arguments Source

View source: R/dijkstra.R

Description

Dijkstra's algorithm returning the shortest distance from a starting vertex of the graph to every other vertex

Usage

1
dijkstra(graph, init_node)

Arguments

graph

Should be a data.frame with three variables, v1,v2 and w.

init_node

Start node.

Source

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


drowsygoat/lab3.package documentation built on Dec. 20, 2021, 1:19 a.m.