Lab003: Lab003: A package containing R implementations of two well...

Description Lab003 functions Lab003 datasets

Description

This package contains two functions: euclidean and dijkstra along with a data set wiki_graph which is a data frame containing the structure of a graph.

Lab003 functions

euclidean is a function based on the Euclidean algorithm that takes two non negative integers as input and gives their greatest common divisor as the output.

dijkstra is a function based on the Dijkstra algorithm to find the shortest distances from a given node in a graph to every other node of the graph.

Lab003 datasets

wiki_graph is a data frame containing the structure of the first graph on the Wikipedia page for Dijkstra algorithm ( https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm). This data frame has three variables: v1, v2, w where each row represents an edge of the graph from node v1 to node v2, along with the weight w of the graph


Er-Prakhar/Lab003 documentation built on Dec. 17, 2021, 7:21 p.m.