Dijkstra: Dijkstra Function

Description Usage Arguments Value References

Description

This is greedy algorithm, which finds the shortest path in graph from the given node.

Usage

1
dijkstra(graph, init_node)

Arguments

graph

is a data frame with 3 columns , v1 ,v2 and w

init_node

is a atomic numeric value, which reprent the node in the graph

Value

It returns the numeric vector of shortest path from given node to all other nodes.

References

"https://en.wikipedia.org/wiki/Dijkstra


zahrajalilpour292/first_package documentation built on Oct. 4, 2020, 2:24 a.m.