Learn R Programming

GeoRange (version 0.1.0)

MSTDist_FromMat: Calculates the minimum spanning tree distance, in kilometers, using Prim's Algorithm [1] and a previously calculated pairwsie distance matrix

Description

Calculates the minimum spanning tree distance, in kilometers, using Prim's Algorithm [1] and a previously calculated pairwsie distance matrix

Usage

MSTDist_FromMat(longs, lats, DistMat)

Arguments

longs

- Longitudinal occurrences in decimal degrees

lats

- Latitudinal occurrences in decimal degrees

DistMat

- Pairwsie distance matrix of coordinates, from the PWMatrix() function

Value

Returns the minimum spanning tree distance in kilometers, the pairwise distance matrix of occurrences, the order points were connected in, and a 2-column array of coordinates

Details

Uses Prim's algorithm for finding the minimum spanning tree

References

[1] Prim, R.C. 1957. Shortest Connection Networks and Some Generalizations. The Bell System Technical Journal 36:1389-1401.

Examples

Run this code
MSTCalc<-MSTDist(longs=c(22,44,-12,67),lats=c(-77,56,22,56))
MSTDist_FromMat(MSTCalc$Longitude,MSTCalc$Latitude,MSTCalc$MST_DistMat)

Run the code above in your browser using DataLab