euclidean: The Euclidean Algorithm

Description Usage Arguments Value euclidean functions finds the greates common divisor of two integers and Dijkstra's shortest path algorithm in a graph dijkstra function takes a graph and an initial node and calculates the shortest path from the initial node to every other node in the graph. See Also Examples

View source: R/euclidean.R

Description

Euclidean Algorithm is an efficient method for computing the greatest common divisor (GCD) of two numbers, the largest number that divides both of them without leaving a remainder.

This package provides two categories of important functions: euclidean and dijkstra.

Usage

1
euclidean(a, b)

Arguments

a

A Numerical value

b

A Numerical Value

Value

Gratest common divior of given values

euclidean functions finds the greates common divisor of two integers and Dijkstra's shortest path algorithm in a graph

NA

dijkstra function takes a graph and an initial node and calculates the shortest path from the initial node to every other node in the graph.

NA

See Also

https://en.wikipedia.org/wiki/Euclidean_algorithm

Examples

1
2
euclidean(123612, 13892347912)
euclidean(100, 1000)

abkw/lab03 documentation built on Oct. 31, 2019, 1:55 a.m.