Description Lab003 functions Lab003 datasets
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.
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.
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
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.